![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
潘建南
这个作者很懒,什么都没留下…
展开
-
红黑树解析
目录 概要 R-B Tree简介 红黑树的应用 红黑树的时间复杂度和相关证明 红黑树的基本操作(一) 左旋和右旋 红黑树的基本操作(二) 添加 红黑树的基本操作(三) 删除 红黑树和平衡二叉树区别 概要 概述:R-B Tree,又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识,加之自己的理解,然后以图...转载 2018-12-04 17:56:48 · 717 阅读 · 0 评论 -
B树、B+树、B*树
简介 B-tree树即B树,B即Balanced,平衡的意思。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是另一种树。而事实上是,B-tree就是指的B树。特此说明。 先介绍下二叉搜索树 二叉搜索树所有非叶子结点至多拥有两个儿子(Left和Right); 所...原创 2018-12-28 13:18:25 · 595 阅读 · 0 评论