2015年8月29日
04-树4. Root of AVL Tree-平衡查找树AVL树的实现
摘要： 对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O(logN)，而接近O(N),这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。 AVL树是带有平衡条件的二... 阅读全文
posted @ 2015-08-29 23:41 llhthinker 阅读(1433) 评论(0) 推荐(0)
TOP