zetxie

摘要： 红黑树及C++代码实现 红黑树是二叉搜索树的一种，单次插入、删除、查询的时间复杂度都是\(O(log(n))\)。红黑树的应用广泛，STL的set和map、Java的TreeSet和TreeMap等都是使用红黑树实现的 哨兵节点 在红黑树中，所有的叶子节点、根节点的父节点都是一个名为哨兵节点的节点。 阅读全文