红黑树Red/Black Tree

时间 2021-01-13

标签红黑树数据结构 Red/Black Tree 繁體版

原文原文链接

红黑树Red/Black Tree 建立二进制搜索树，我们得到红/黑树，旨在解决BST可能变得不平衡的问题。（BST【二叉搜索树】，是对于任意的node x，如果node y是node x的左边的节点, 那么Key(y) <= Key(x); 对于任意的node x，如果node y 是node x的右边的节点，那么key(y)>=key(x).）红色/黑色树的简短版本是它是一个BST，其中

>>阅读原文<<

1. 红黑树（RB-Tree）
2. 红黑树（RB Tree）
3. 红黑树(Red Black Tree)
4. 红黑树（rb-tree）基操
5. Java 红黑树(Red-Black tree)
6. 红黑树(Red-Black Tree)
7. 红黑树(red-black tree)
8. BST、AVL、B-TREE、B+TREE、红黑树
9. 树-红黑树
10. 红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-深度优先算法
• Github 简明教程