2016年11月17日
AVL树原理及实现（C语言实现以及Java语言实现）
摘要： 欢迎探讨，如有错误敬请指正 如需转载，请注明出处http://www.cnblogs.com/nullzx/ 1. AVL定义 AVL树是一种改进版的搜索二叉树。对于一般的搜索二叉树而言，如果数据恰好是按照从小到大的顺序或者从大到小的顺序插入的，那么搜索二叉树就对退化成链表，这个时候查找，插入和删除的时间都会上升到O(n)，而这对于海量数据而言，是我们无法忍受的。即使是一颗由完全随机的数据构造... 阅读全文
posted @ 2016-11-17 21:47 nullzx 阅读(3490) 评论(2) 推荐(0) 编辑