摘要：
🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(101)
评论(0)
推荐(0)
摘要：
1、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nl... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(574)
评论(0)
推荐(0)
摘要：
1、基本介绍 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(166)
评论(0)
推荐(0)
摘要：
1、基本介绍 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 ... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(162)
评论(0)
推荐(0)
摘要：
1、先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(62)
评论(0)
推荐(0)
摘要：
1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(142)
评论(0)
推荐(0)
摘要：
1、二叉树的问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的，如果二叉树的节点少，没有什... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(83)
评论(0)
推荐(0)
摘要：
canal简介及canal部署、原理和使用介绍 canal入门什么是canalcanal使用场景canal运行原理 MySQL的... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(842)
评论(0)
推荐(0)
摘要：
开闭原则 一、设计模式的规范二、开闭原则三、示例开闭原则设计UML关系图 一、设计模式的规范 设计模式遵循六⼤原则；单⼀职责... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(169)
评论(0)
推荐(0)
摘要：
一、设计模式的规范 设计模式遵循六⼤原则；单⼀职责( ⼀个类和⽅法只做⼀件事 )、⾥⽒替换( 多态，⼦类可扩展⽗类 )、依赖 倒置(... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号