随笔分类 - 算法随笔 / 数据结构

算法里，额，大概，也许，可能有数据结构

摘要：Treap 弱平衡的随机性很强的老鼠看不懂的平衡树 Q:为什么叫 Treap? A:看看二叉搜索树(BST)和堆(Heap)，组合起来就是 Treap 其中，二叉搜索树的性质是：左子节点的值 (val) 比父节点小右子节点的值 (val) 比父节点大如果这些节点的值都一样，这棵树就会退化成一颗阅读全文

posted @ 2024-05-22 21:02 咩有脑子吱嘎鼠阅读(50) 评论(1) 推荐(0) 编辑