2017年1月12日

2-3-4树的java实现

摘要： 一、什么是2-3-4树 2-3-4树和红黑树一样，也是平衡树。只不过不是二叉树，它的子节点数目可以达到4个。 每个节点存储的数据项可以达到3个。名字中的2,3,4是指节点可能包含的子节点数目。具体而言： 1、若父节点中存有1个数据项，则必有2个子节点。 2、若父节点中存有2个数据项，则必有3个子... 阅读全文

posted @ 2017-01-12 21:48 想作会飞的鱼 阅读(455) 评论(0) 推荐(0) 编辑

红黑树深入剖析及Java实现（转自知乎美团点评技术团队）

摘要： 作者：美团点评技术团队 链接：https://zhuanlan.zhihu.com/p/24367771 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Bi... 阅读全文

posted @ 2017-01-12 17:09 想作会飞的鱼 阅读(257) 评论(0) 推荐(0) 编辑

二叉树之哈夫曼树

摘要： 一、定义 节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度。 树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 结点的权：在一些应用中，赋予树中结点的一个有某种意义的... 阅读全文

posted @ 2017-01-12 16:58 想作会飞的鱼 阅读(549) 评论(0) 推荐(0) 编辑

导航