2020年7月16日
红黑树原理与实现
摘要： 红黑树 红黑树的性质 根节点必须是黑色 每个结点必须是黑色或者红色 叶子节点 (nil) 是黑色 如果一个结点是红色，则它的两个子节点都是黑色的 从根结点出发到所有叶节点的路径上，黑色节点数量相同 #define K(n) ((n)->key) #define C(n) ((n)->color) # 阅读全文
posted @ 2020-07-16 21:47 whxway 阅读(426) 评论(0) 推荐(0) 编辑