2025年12月10日
平衡树
摘要： 平衡树 二叉搜索树 性质：一个节点 \(x\) 的左子树的关键字都比 \(x\) 的关键字小，右子树的关键字都比 \(x\) 的关键字大。 这种结构规定了左边都比右边小的关系，所以可以很方便的寻找第 \(k\) 小，或者叫询问小于 \(k\) 的元素个数。 treap "树堆" : Tree + H 阅读全文
posted @ 2025-12-10 12:08 闫柏军 阅读(17) 评论(0) 推荐(0)