绿树成荫的头像 ID: 78256405578

绿树成荫

HelloWorld 社区成员

6670550212

文章1
个人网站0
加入社区2025

平衡树

一、定义平衡树是搜索树与堆的结合数学结构平衡树是一颗空树或者其左右子树高度相差不大于1,并且左右两颗子树都是平衡二叉树。平衡树与二叉搜索树的区别:平衡树本身是二叉搜索树,但其是二叉搜索树通过”旋转“得到的最优二叉搜索树(最优二叉搜索树:具有最少的平均比较次数的二叉搜索树,平均比较次数每个结点的查