2024年1月15日
Treap（平衡树）
摘要： Treap 前置芝士 二叉搜索树(BST)，见 BST。 平衡二叉树(AVL)。 先来介绍一下平衡二叉树。 背景 BST 出现以后，人们很快发现一个问题，当其维护一个有序序列时，很可能会退化成链。如图： 这样的话，原来 \(O(\log{n})\) 的复杂度就退化为 \(O(n)\)，这是我们无法接 阅读全文
posted @ 2024-01-15 16:06 zhouruoheng 阅读(71) 评论(0) 推荐(1) 编辑