会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落叶有声
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
2-3 树/红黑树(red-black tree)
摘要: 2 3 tree 2 3树节点 : 1. null节点,null节点到根节点的距离都是相同的,所以2 3数是平衡树 2. 2叉节点,有两个分树,节点中有一个元素,左树元素更小,右树元素节点更大 3. 3叉节点,有三个子树,节点中有两个元素,左树元素更小,右树元素更大,中间树介于两个父元素之间。 插入
阅读全文
posted @ 2018-09-23 11:42 落叶有声
阅读(1215)
评论(0)
推荐(0)
编辑
公告