https://bbs.csdn.net/topics/390622992?page=1
红黑树的节点有红色或黑色的属性,这个颜色对当前的节点有什么意义,想不明显,请指教。
|
红黑树使用红黑二色进行“着色”,目的是利用颜色值作为二叉树的平衡对称性的检查,只要插入的节点“着色”满足红黑二色的规定,最短路径与最长路径不会相差的太远,红黑树的节点分布就能大体上达至均衡。
| |
把节点分成两类而已。意义就看他们是怎么被使用的。
|