会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nullzx
这个世界上,聪明又有趣的人少之又少...
博客园
首页
新随笔
联系
订阅
管理
2016年11月17日
AVL树原理及实现(C语言实现以及Java语言实现)
摘要: 欢迎探讨,如有错误敬请指正 如需转载,请注明出处http://www.cnblogs.com/nullzx/ 1. AVL定义 AVL树是一种改进版的搜索二叉树。对于一般的搜索二叉树而言,如果数据恰好是按照从小到大的顺序或者从大到小的顺序插入的,那么搜索二叉树就对退化成链表,这个时候查找,插入和删除的时间都会上升到O(n),而这对于海量数据而言,是我们无法忍受的。即使是一颗由完全随机的数据构造...
阅读全文
posted @ 2016-11-17 21:47 nullzx
阅读(3487)
评论(2)
推荐(0)
编辑
公告