2022年3月25日
平衡树
摘要： 平衡树 满足等式： \[ \Huge{Treap=Tree+heap} \] 因此 \(\text{Treap}\) 树堆其实就是树+堆。树是二叉查找树 \(\text{BST}\)，堆是二叉堆，大根堆小根堆都可以。 二叉查找树BST 就是一棵二叉树，满足一个条件：左子树所有节点<父节点<右子树所有 阅读全文
posted @ 2022-03-25 22:03 RevolutionBP 阅读(59) 评论(0) 推荐(0) 编辑