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