2024年5月22日
【老鼠看不懂的数据结构】FHQTreap 初识
摘要： Treap 弱平衡的随机性很强的老鼠看不懂的平衡树 Q:为什么叫 Treap? A:看看二叉搜索树(BST)和堆(Heap)，组合起来就是 Treap 其中，二叉搜索树的性质是： 左子节点的值 (val) 比父节点小 右子节点的值 (val) 比父节点大 如果这些节点的值都一样，这棵树就会退化成一颗 阅读全文
posted @ 2024-05-22 21:02 咩有脑子吱嘎鼠 阅读(43) 评论(1) 推荐(0) 编辑