2024年10月14日
AVL 树
摘要： 【问题描述】 AVL 树是经典的平衡二叉搜索树，他的定义如下： • 平衡：对于任何一个点，他的左子树和右子树的高度差至多为 1。树的 高度定义为，根结点到子树内的点的最远距离。空子树的高度为-1。 • 二叉搜索树：每一个点都有一个相应的权值（两两不同），任何一个点 的权值都大于左子树中每个点的权值， 阅读全文
posted @ 2024-10-14 17:53 ccxswl 阅读(17) 评论(1) 推荐(2) 编辑