首页 > 编程知识 正文

AVL 树高度和结点数的关系,树度与结点数的关系

时间:2023-05-04 13:16:29 阅读:221700 作者:4379

AVL 树是 平衡树的鼻祖,递归定义,某棵树的左、右子树的高度差不大于1

利用线性代数的知识进行分析,请参考"线性代数求解递推形式数列的通项公式"


版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。