摘要: 🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 1、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nl... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 1、基本介绍 给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,称这样的二叉树为最优二叉树,也... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1、基本介绍 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式, 属于一种程序算法 ... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1、先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9),要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6},要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的,如果二叉树的节点少,没有什... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(65) 评论(0) 推荐(0) 编辑
摘要: canal简介及canal部署、原理和使用介绍 canal入门什么是canalcanal使用场景canal运行原理 MySQL的... 阅读全文
posted @ 2022-08-30 22:41 雾托邦 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 抽象工厂模式 一、定义二、示例:传统硬编码方式(都在一个类里面实现,多重if else嵌套使用)抽象工厂模式UML关系图 一... 阅读全文
posted @ 2022-08-30 22:40 雾托邦 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 工厂方法模式 一、定义二、示例:传统硬编码方式(都在一个类里面实现,多重if else嵌套使用)工厂方法模式设计 一、定义 ... 阅读全文
posted @ 2022-08-30 22:40 雾托邦 阅读(34) 评论(0) 推荐(0) 编辑