2025年3月20日
平衡树 FHQ-Treap
摘要： 二叉搜索树 在动态进行区间操作时，常常需要数据结构来优化类似 \(\mathcal O(n^2)\) 的时间复杂度，二叉搜索树 是一种优化复杂度的数据结构，定义如下： 二叉搜索树是一颗二叉树。 对于一个节点 \(R\)，若存在左子树，则 \(R\) 的左子树所有点均小于 \(R\) 的权值；若存在右 阅读全文
posted @ 2025-03-20 19:54 Toorean 阅读(51) 评论(0) 推荐(0)