随笔 - 741  文章 - 0  评论 - 260  阅读 - 416万
08 2018 档案
红黑树
摘要:红黑树是一颗二叉搜索树 1,每个节点或者是红色的或者是黑色的 2,根节点是黑色的 3,每个叶节点(NIL)是黑色的 4,如果一个节点是红色的,则它的两个子节点都是黑色的 5,对于每个节点,从该节点到其所有的后代叶节点的简单路径上,均包含相同数目的黑色节点。(黑高) 旋转 LEFT_ROTATE(T, 阅读全文
posted @ 2018-08-30 17:37 莫水千流 阅读(479) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示