2023年8月14日
平衡树入门
摘要： 前言 平衡树的分类 有旋：Splay，Treap，AVL Tree 无旋：FHQ Treap，替罪羊树 平衡树双子星：FHQ Treap，Splay 引入 BST，即二叉搜索树，可以快速找到序列中第 \(k\) 大的元素。 然而，在构造 BST 的过程中，它可能会退化为一条链。 为防止退化，我们可以 阅读全文
posted @ 2023-08-14 22:20 LittleDrinks 阅读(45) 评论(0) 推荐(0)