数据结构
潘建南
这个作者很懒,什么都没留下…
展开
-
红黑树解析
目录概要 R-B Tree简介红黑树的应用红黑树的时间复杂度和相关证明红黑树的基本操作(一) 左旋和右旋红黑树的基本操作(二) 添加红黑树的基本操作(三) 删除红黑树和平衡二叉树区别概要 概述:R-B Tree,又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识,加之自己的理解,然后以图...转载 2018-12-04 17:56:48 · 775 阅读 · 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 · 632 阅读 · 0 评论