会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奔跑的路上
广泛汲取,用心打磨,精益求精。
博客园
首页
新随笔
联系
订阅
管理
2024年1月13日
第十二节:红黑树性质、相对平衡的原理、与AVL树的区别、手写红黑树
摘要: 一. 红黑树简介 1. 背景 红黑树(英语:Red–black tree)是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构。 它在1972年由鲁道夫·贝尔发明,被称为“对称二叉B树”,它现代的名字源于Leo J. Guibas和罗伯特·塞奇威克于1978年写的一篇论文。 2. 性质 除了符
阅读全文
posted @ 2024-01-13 18:42 Yaopengfei
阅读(26)
评论(1)
推荐(0)
编辑
公告