2024年9月2日
平衡树
摘要： 平衡树 对于二叉搜索树[1]而言，常见的平衡性定义是指：以 T 为根的树，每一个左子树和右子树的高度差最多为 1。 Treap 概述 Treap 是一弱平衡的二叉搜索树。他同时符合二叉搜索树和堆[2]的性质，名字也因此为 tree（树） 和 heap（堆）的结合。 一般情况下，我们会赋予一个节点两个 阅读全文
posted @ 2024-09-02 20:48 Zctf1088 阅读(68) 评论(0) 推荐(0)