2018年5月17日
AVLTree的实现以及左右旋转维持自平衡
摘要： AVL(Adelson-Velskii and Landis)树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度须是o(logN)。最简单的想法是要求左右子树具有相同的高度，这种想法并不要求树的深度要浅。 另一种平衡条件是要求每个节点都必须要有相同高度的左子树和右子树。通常 阅读全文
posted @ 2018-05-17 21:31 Booker808 阅读(232) 评论(0) 推荐(0) 编辑