平衡树面试题25 题
- 01 红黑树为什么能保证最长路径不超过最短路径的两倍？
- 02 红黑树在工程中有哪些典型应用？为什么 HashMap 用它？
- 03 什么是 AVL 树？平衡因子是什么？
- 04 什么是红黑树？它有哪五条性质？
- 05 跳表和红黑树这类平衡树有什么区别？为什么 Redis 常用跳表？
- 06 AVL 树插入一个节点后如何恢复平衡？
- 07 AVL 树的四种旋转（LL、RR、LR、RL）是怎么回事？
- 08 AVL 树和红黑树有什么区别？各自适合什么场景？
- 09 红黑树插入一个节点后如何调整（变色与旋转）？
- 10 红黑树和 2-3-4 树有什么关系？
- 11 红黑树删除节点为什么比插入复杂？如何调整？
- 12 平衡树中的 split 和 merge 操作有什么用？
- 13 什么是 Order Statistic Tree，它如何支持第 K 小和排名查询？
- 14 Splay Tree 是什么，为什么常访问的节点会更快？
- 15 Treap 是什么，它如何用随机优先级保持平衡？
- 16 红黑树里的 NIL 叶子节点是什么？为什么性质里要把空叶子算成黑色？
- 17 平衡树旋转为什么不会破坏二叉搜索树的有序性？
- 18 什么是增强型平衡树？如何在平衡树上维护额外信息？
- 19 AVL 树删除节点后如何恢复平衡？和插入有什么不同？
- 20 区间树如何基于平衡搜索树查询重叠区间？
- 21 AVL 树为什么能保证高度是 O(log n)？最少节点递推怎么推？
- 22 权重平衡树是什么？它和 AVL 按高度平衡有什么区别？
- 23 什么是持久化平衡树？为什么路径复制能保留历史版本？
- 24 什么是左倾红黑树（LLRB）？它和普通红黑树有什么区别？
- 25 替罪羊树是什么？它如何通过重建子树保持平衡？
没有符合条件的题目。