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