2018年12月1日
平衡二叉树
摘要： 1、定义：AVL（平衡二叉树）是带有平衡条件的二叉查找树。 2、性质： （1）平衡二叉树的深度是O(logN) （2）平衡二叉树是有平衡条件的二叉树，所以在搜索二叉树的基础上加上平衡二叉树的高度。 （3）在高度为h的平衡二叉树中，最少节点数S(h)=S(h-1)+S(h-2)+1 S(0)=1,S( 阅读全文
posted @ 2018-12-01 17:28 麟阁 阅读(393) 评论(0) 推荐(0) 编辑