2020年3月31日
红黑树的原理与实现（C语言）
摘要： 红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。（这里的叶子节点是指空叶子节点） 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶 阅读全文
posted @ 2020-03-31 16:30 知道了呀~ 阅读(1256) 评论(0) 推荐(0) 编辑