摘要:
1、红黑树的特性 (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则它的子节点必须是黑色的。不可以同时存在两个红色节点相连 (5)从一个节点到该节点的子孙 阅读全文
posted @ 2021-04-25 21:26
lukazan
阅读(1242)
评论(0)
推荐(1)
浙公网安备 33010602011771号