2018年10月15日
AVL树
摘要： AVL树这样一棵搜索二叉树，它的左右子树的深度之差不超过1。因此，他是带有条件的搜索二叉树。这个条件保证了AVL树的深度是O(log n).最简单的想法是左右两棵子树保持相同的高度。但是这种条件过于苛刻，难以使用。AVL只要求深度之差不超过1。AVL解决了二叉搜索树带... 阅读全文
posted @ 2018-10-15 22:33 zy010101 阅读(155) 评论(0) 推荐(0)