摘要：
平衡二叉树(AVL 树) 基本介绍: 应用案例 单旋转(左旋转) 代码实现： 应用案例 单旋转(右旋转): 代码实现： 应用案例 双旋转: 前面的两个数列，进行单旋转(即一次旋转)就可以将非平衡二叉树转成平衡二叉树,但是在某些情况下，单旋转不能完成平衡二叉树的转换。比如数列 int[] arr = 阅读全文
posted @ 2020-04-27 23:35
微观漫步
阅读(586)
评论(0)
推荐(0)
摘要：
二叉排序树 二叉排序树介绍: 比如针对前面的数据 (7, 3, 10, 12, 5, 1, 9) ，对应的二叉排序树为： 二叉排序树创建和遍历: 二叉排序树的删除: 二叉排序树的删除情况比较复杂，有下面三种情况需要考虑: 4) 操作的思路分析: 代码实现: 阅读全文
posted @ 2020-04-27 23:25
微观漫步
阅读(760)
评论(0)
推荐(0)
摘要：
赫夫曼树 基本介绍： 赫夫曼树几个重要概念和举例说明: 赫夫曼树创建思路图解: 给你一个数列 {13, 7, 8, 3, 29, 6, 1}，要求转成一颗赫夫曼树. 构成赫夫曼树的步骤： 图解: 赫夫曼树的代码实现: 赫夫曼编码应用之文件解压缩： 阅读全文
posted @ 2020-04-27 22:58
微观漫步
阅读(548)
评论(0)
推荐(0)
摘要：
堆排序 堆排序基本介绍： 大顶堆举例说明: 小顶堆举例说明: 堆排序基本思想: 堆排序步骤图解说明: 堆排序代码实现: 阅读全文
posted @ 2020-04-27 22:50
微观漫步
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号