2016年2月4日
AVL树
摘要： AVL树 在二叉查找树（BST）中，频繁的插入操作可能会让树的性能发生退化，因此，需要加入一些平衡操作，使树的高度达到理想的O(logn)，这就是AVL树出现的背景。注意，AVL树的起名来源于两个发明者：Adel'son-Vel'skii 和 Landis。 AVL树除了具备BST树的基本特征之外， 阅读全文
posted @ 2016-02-04 15:51 如果的事 阅读(582) 评论(1) 推荐(1) 编辑