2014年11月20日
平衡二叉树
摘要： 平衡二叉树(AVL)是一种特殊的二叉搜索树，他满足两个性质：1. 此树是二叉搜索树2. 任意节点的左右子树高度差的绝对值不超过1这样是为了提高查询的效率，因为一般的二叉搜索树有可能不会是完全二叉树或者接近完全二叉树情况，有的甚至退化成链表，所以平衡二叉树将二叉树平衡一下，使得查询效率满足logn，主... 阅读全文
posted @ 2014-11-20 18:07 Howe_Young 阅读(242) 评论(0) 推荐(0) 编辑