会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
feifei
博客园
首页
新随笔
联系
管理
2019年7月24日
从二叉搜索树到AVL树再到红黑树 B树
摘要: 这几种树都属于数据结构中较为复杂的,在平时面试中,经常会问理解用法,但一般不会问具体的实现,所以今天来梳理一下这几种树之间的区别与联系,感谢知乎用户@Cailiang,这篇文章参考了他的专栏。 二叉查找树 是一棵空树,或是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结
阅读全文
posted @ 2019-07-24 10:59 feifei97
阅读(289)
评论(0)
推荐(0)
编辑
公告