摘要: 红黑树是一种自平衡的二叉查找树,除了符合二叉查找树的基本性质外,它还具有下列附加特性: 1.节点是红色或黑色。 2.根节点是黑色。 3.每个叶子节点都是黑色的空节点(NIL节点)。 4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5.从任一节点到其每个叶 阅读全文
posted @ 2018-02-17 19:25 如果屈原会编程 阅读(1200) 评论(1) 推荐(0) 编辑
摘要: 二叉查找树的性质: 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树,就是一颗典型的二叉查找树: 阅读全文
posted @ 2018-02-17 19:21 如果屈原会编程 阅读(361) 评论(0) 推荐(0) 编辑