会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吹静静
欢迎QQ交流:592590682
路漫漫,其修远兮,吾将上下而求索。
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年12月4日
红黑树的修正过程
摘要: 红黑树的由来 二叉搜索树是个很好的数据结构,可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题,如果树中插入的是随机数 据,则执行效果很好,但如果插入的是有序或者逆序的数据,那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时,二叉树就是非平衡的
阅读全文
posted @ 2018-12-04 18:59 吹静静
阅读(1277)
评论(0)
推荐(0)
编辑