(」・ω・)」うー！(／・ω・)／にゃー！
——潜行吧奈亚子
2022年1月14日
Treap平衡树
摘要： 学习 1.二叉排序树的构造 2.平衡树算法 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡树的平均查找长度要小于等于二叉排序树的平均查找长度 平衡树是二叉排序树通过旋转来达到最优二叉排序树 阅读全文
posted @ 2022-01-14 22:03 GalaxyOier 阅读(33) 评论(0) 推荐(0)