红黑树源码java-leftrb:Leftrb是Python中2-3个平衡二叉搜索树的左倾红黑(LLRB)实现。RobertSe...

红黑树源码 java 左RB/LLRB Leftrb 是 Python 中 2-3 个平衡二叉搜索树的左倾红黑 (LLRB) 实现。 这是 Robert Sedgewick 在 [他的论文](() 和由 Robert Sedgewick 和 Kevin Wayne 撰写的书中介绍的 Java 代码的直接移植。经他们许可，被许可为 LGPL v3，并移植到Python。 概述 平衡二叉搜索树 (BBST) 在动态更新（插入和删除）下按排序顺序维护元素，并且可以支持各种特定于顺序的查询。 红黑树是事实上的标准 BBST 算法，是 C++、Java、Python、BSD Unix、Linux 和许多其他现代系统中符号表实现的底层数据结构。 所有红黑树都基于在二叉树中实现 2-3 或 2-3-4 树，使用红色链接将内部节点绑定到 3 节点或 4 节点。 搜索、插入和删除操作为 O(log n)，空间要求为 O(n)。 然而，许多传统实现在旋转和删除操作的对称分支上有大量重复代码。 所以它们不容易推理和增加其他属性，这就是 BBST 经常使用的：它们用于实现其他常见的数据结构，如优先级队列和间隔