红黑树也是一种自平衡的二叉搜索树,较之AVL,插入和删除时旋转次数更少 红黑树特性: 所有节点都有两种颜色:红与黑 所有null 视为黑色 红色节点不能相邻 根节点时黑色 从根到任意一个叶子节点,路径中的黑色节点数一样(黑色完美平衡) 本栏目推荐文章第十二节:红黑树性质、相对平衡的原理、与AVL树的区别第十一节:平衡树、AVL树、红黑树详解红黑树深入理解经典红黑树 | 京东物流技术团队zset底层的数据结构为什么使用调表而不是红黑树深入理解左倾红黑树 | 京东物流技术团队二叉树、平衡二叉树、红黑树、B树、B+树AVL树和红黑树的Python代码实现【我们尽量少说废话的讲完】C++红黑树原理Linux中的红黑树(rbtree)【ChatGPT】