2020年7月24日
红黑树的基本认识
摘要： 1.红黑树就是带有特点的二叉平衡树或者说是自带二叉平衡的树 满足以下特点： 1. 每个节点要么是红色，要么是黑色。 2. 根节点必须是黑色 3. 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。 4. 对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。 2. 阅读全文
posted @ 2020-07-24 17:06 shouyaya 阅读(221) 评论(0) 推荐(0)