![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
带着耳机去梦游
跌跌撞撞,但也要更坚定,走出迷茫
展开
-
Huffman编码与解码
使用C++、和Java分别实现构造哈夫曼树原创 2019-03-18 08:30:45 · 12055 阅读 · 0 评论 -
二叉树的遍历(java实现)
package Data.BinaryTree.structure;public class TestTree { public static void main(String[] args) { Tree t = new Tree(); t.insert(5, 5); t.insert(1, 1); t.insert(2, 2); t.insert(0, 0...原创 2019-03-18 15:57:10 · 2882 阅读 · 0 评论 -
2-3-4树(java实现)
什么是2-3-4树?每个节点最多包含三个数据项,4个子节点数据项按顺序排列子节点的数据项,按此节点数据项按顺序寻找并按顺序插入到子节点查找和二叉树不同的是,每一个节点含有三个数据项,因此每到一个节点都会进行1-3次比较,因此查找的效率是m*log(N+1), m是每个节点的平均数据项的个数插入但在插入过程中遇到满结点时,就需要产生分裂,分裂后再继续向下查找到叶子节点并插入分裂...原创 2019-03-25 16:11:42 · 580 阅读 · 0 评论 -
2-3树
和2-3-4树相同,2-3树每个节点也存储多个数据项,是多叉树,仅仅数据项和子节点的个数不同,因此导致2-3树的分裂也有很大的区别,同时2-3树的插入也有所不同,2-3树只在叶子节点插入,遇到满街后向上分裂。因此,2-3树比2-3-4树的空间利用率更高。插入 分裂分类时两种情况:根节点满子节点满因为一个节点最多会有三个节点,因此分裂的子节点有三种位置,因此父节点连接分裂结点时最多...原创 2019-03-28 12:04:54 · 539 阅读 · 0 评论