红黑树
红黑树简介红黑树(Red-Black Tree)是一种自平衡二叉搜索树(BST),通过为节点赋予颜色(红/黑)并约定若干约束,保证树高为 O(log n),从而让查找、插入、删除都在 O(log n) 内完成。
在工程中广泛使用,例如:
2026-02-12