数据结构
huashuolin001
这个作者很懒,什么都没留下…
展开
-
二叉树(一)——主要知识点
二叉树主要知识点二叉树在计算机科学中,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”,左子树和右子树同时也是二叉树。二叉树的子树有左右之分,并且次序不能任意颠倒。二叉树是递归定义的,所有一般二叉树的相关题目也都可以使用递归的思想来解决。...原创 2019-05-12 15:14:30 · 408 阅读 · 0 评论 -
二叉树(四)——B-树
定义及特征:B树是一种多路平衡查找树,它的每一个节点最多包含m个孩子,m被称为B树的阶。(m的大小取决于磁盘页的大小)一个m阶的B树具有如下几个特征:1)根节点至少有两个子女;2)每个中间节点都包含k-1个元素和k个孩子,其中m/2<=k<=m3)每一个叶子节点都包含k-1个元素,其中m/2<=k<=m4)所有的叶子结点都位于同一层5)每个节点中...原创 2019-05-20 16:54:08 · 362 阅读 · 0 评论 -
二叉树(二)——二叉查找树
定义:二叉查找树又叫二叉排序树或者二叉搜索树。二叉查找树特性:1)左子树上所有结点的值均小于或等于它的根结点的值;2)右子树上所有结点的值均大于或等于它的根结点的值;3)左、右子树也分别为二叉查找(排序)树。优点:上图,查找值为10的节点,首先拿10和根节点9做比较,10比9大,则10在9节点的右侧,再比较10于13,10小于13,则10在13的左侧,在比较1...原创 2019-05-11 22:45:49 · 289 阅读 · 0 评论 -
二叉树(三)——红黑树
红黑树是一种自平衡的二叉查找树,可解决二叉查找树因为多次插入新节点导致的不平衡问题。除了二叉查找树的基本特性外,还具有下列的特性:1)节点是红色或者黑色2)根节点是黑色3)每个叶子节点都是黑色的空节点(NIL节点)4)每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)5)从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点下图的...原创 2019-05-12 18:17:25 · 458 阅读 · 0 评论 -
二叉树(五)——B+树
定义及特性:B+树是基于B-树的一种变体,有着比B-树更高的查询性能。除了具备B-树的特性外,B+树也具备一些新的特性:一个m阶的B+树具有如下几个特征:1.有k个子树的中间节点包含有k个元素(B树中是k-1个元素),每个元素不保存数据,只用来索引,所有数据都保存在叶子节点。2.所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针,且叶子结点本身依关键字的大小自小而...原创 2019-05-28 19:45:19 · 661 阅读 · 0 评论