2015年5月14日
二叉平衡树
摘要： AVL（Adelson-Velskii and Landis）树是带有平衡条件的二叉查找树。其每个结点的左子树和右子树的高度最多差1. 在高度为h的AVL树中，最少结点数S(h)=S(h−1)+S(h−2)+1。对于h=0,S(h)=1;h=1,S(h)=2。AVL的树的结点声明st... 阅读全文
posted @ 2015-05-14 22:06 Rosanne 阅读(152) 评论(0) 推荐(0) 编辑