2019年1月21日
AVL树
摘要： AVL（Adelson Velskii和Landis）树是带有平衡条件（balance condition）的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度须是O($log{N}$)。最简单的想法是要求左右子树具有相同的高度。 另一个平衡条件是要求每个节点都必须有相同高度的左子树和右子树 阅读全文
posted @ 2019-01-21 14:02 Tu9oh0st 阅读(176) 评论(0) 推荐(0) 编辑