树
文章平均质量分 93
amyacker
这个作者很懒,什么都没留下…
展开
-
红黑树
红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型用途是实现关联数组。它在1972年由鲁道夫·贝尔发明,被称为"对称二叉B树",它现代的名字源于Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文。红黑树的结构复杂,但它的操作有着良好的最坏情况运行时间,并且在实践中高效定义节点是红色或黑色根是黑色所有叶子都是黑色(叶子是NIL节点)每个红色节点必须有两个黑色的子节点(从每个叶子到根的所有路径上不能有两个连.原创 2021-05-18 23:41:24 · 169 阅读 · 0 评论 -
Java 实现 二叉树
1.定义节点/** * 定义节点 */public class BinaryTreeNode { private BinaryTreeNode leftChild ; // 左子树 private BinaryTreeNode rightChild; // 右子树 private Integer date; public BinaryTreeNod...原创 2019-09-02 23:33:30 · 74 阅读 · 0 评论