每日算法 — 使用java实现红黑树：自平衡二叉搜索树的旋转与插入修复
红黑树（Red-Black Tree）是一种自平衡二叉搜索树，它通过在每次插入和删除后执行颜色调整和旋转操作，确保树的高度始终维持在 O(log n)...
标签： 树旋转
每日算法 — 使用java实现Splay树：自调整二叉搜索树的伸展操作与均摊分析
一、引言：为什么需要Splay树...
每日算法 — 使用java实现Splay树：自调整二叉搜索树与摊还分析
一、Splay 树核心思想 Splay 树（伸展树）是由 Tarjan 和 Sleator 于 1985 年提出的自调整二叉搜索树。与普通平衡树（如 AVL、红黑树）通过显式维护平衡因子不同，Splay...
