摘要：
一、 Comparable Comparable 是排序接口，若一个类实现了 Comparable 接口，就意味着该类支持排序。实现了Comparable 接口的类的对象的列表或者数组可以通过 Collections.sort 或 Arrays.sort 进行自动排序 public interfac 阅读全文
摘要：
前言 如果二叉树的深度为k，则除第k层外其余所有层节点的度都为2，且叶子节点从左到右依次存在。也即是，将满二叉树的最后一层从左到右依次删除若干节点就得到完全二叉树。 满二叉树是一棵特殊的完全二叉树，但完全二叉树不一定是满二叉树 如何实现一棵完全二叉树? 现在给定数组data [3,2,5,8,4,7 阅读全文
摘要：
1.产生背景 现在有一棵节点数目为 n 的二叉树，采用二叉链表的形式存储。对于每个节点均有指向左右孩子的两个指针域。而节点为 n 的二叉树一共有 n-1 条有效分支路径。那么二叉链表中一共 存在2n-(n-1) = n+1 个空指针域。那么这些空指针域造成了空间浪费。 如图：所示一棵二叉树一共有10 阅读全文
摘要：
简介 哈夫曼树 构建原理 树的节点 初始化树 对哈夫曼树编码 完整的代码(C) 几个名称 路径： 在一棵树中，一个节点到另一个节点之间的通路，称为路径 路径的长度：在一条路径中，每经过一个节点，路径的长度加 1 ，如下图中， C 节点的路径长度为 3 节点的权： 节点出现的频率，每出现一次就+1 节 阅读全文
摘要：
红黑树 一、红黑树性质 二、红黑树节点 三、红黑树插入节点 3.1 红黑树为空 3.2 插入节点的父节点为黑色节点 3.3 插入节点的父节点为红节点 3.4 父节点为红节点，叔叔节点存在并且为红节点 3.5 父节点为红节点，叔叔节点不存在或者为黑节点 四、参考代码 五、自己整理代码 一、红黑树性质 阅读全文
摘要：
问题背景 在大型的数据库存储中，实现索引查找，如果采用二叉查找树的查找的话，由于节点的存储数据是有限的，这样如果数据库很大的话，就会导致树的深度过大从而造成磁盘 IO 操作过于频繁，就会造成效率低下 为了解决问题，可以减少树的深度。基本思想是：采用多叉结构，也就是说因为磁盘的操作费事费资源，由于磁盘 阅读全文