数据结构总结
如果一个节点没有子节点或者父节点,则该节点相应的指针属性为NUIl,这些Nui视为叶节点,每个叶节点(Nil)是黑色的;如果一个节点没有子节点或者父节点,则该节点相应的指针属性为NILL,这些UILl视为叶节点,叶节点是黑色的。如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连的情况)。对每一个节点,从该节点到其所有后代叶节点的简单路劲上,均包含相同数目的黑色节点。(元素在内存中是连续存储的)每一个节点或是红色的,或者是黑色的,根节点必须是黑色。每一个节点或是红色的,或者是黑色的,
原创
2023-05-25 23:20:59 ·
37 阅读 ·
0 评论