二叉排序树、平衡树、红黑树

平衡二叉树和红黑树又是一种特殊的二叉排序树。二叉排序树是一种特殊结构的二叉树,可以非常方便地对树中所有节点进行排序和检索。 一、二叉排序树 1.二叉排序树的特征 ⑴若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值 ⑵若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值 ⑶它的左...

2017-09-23 09:36:50

阅读数 136

评论数 0

B树和B+树 以及哈希索引

1.前言 树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了),磁盘查找存取的次数往往由树的深度决定,所以我们采用多路查找树来降低树的深度。 2.B-TREE B树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树 阶就是路(叉)的意思 一棵m阶的B树满足下列...

2017-08-31 19:00:58

阅读数 207

评论数 0

时间复杂度/空间复杂度

1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。(算法中的基本操作一般指算法中最深...

2017-08-13 11:56:57

阅读数 79

评论数 0

线性表

零个或多个数据元素的有限序列,除两端外都有且仅有一个前驱元素和后继元素 1.顺序存储结构 指的是用一段地址连续的存储单元依次存储线性表的数据元素 通常通过一维数组来实现顺序存储结构 顺序存储结构的三个要素:存储空间起始位置,线性表最大存储容量,线性表当前长度

2017-03-31 21:11:32

阅读数 468

评论数 0

栈可以比作一个弹夹,先进后出,在一种仅可以在表尾进行插入和删除的线性表,允许插入的一端叫做栈顶,另外一端叫做栈底 1.栈的顺序存储结构(线性表顺序存储结构的简化) 线性表是通过数组来实现的,在这里数组为0的一端做栈底,顺序存储结构必须事先数组存储空间大小,超过大小就得通过编码扩大数组容量。 定义一...

2017-03-30 21:11:26

阅读数 147

评论数 0

线性结构和非线性结构

线性数据结构是数据元素之间是一对一关系的数据结构 比如线性表,栈,队列,数组 非线性数据结构是1没有对应关系的 集合结构2一对多的 树结构3多对多的 图结构或网结构

2017-03-28 22:44:30

阅读数 733

评论数 0

队列和循环队列

1.循环队列的概念 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 队列具有先进先出原则,与栈的先进后出形成对比。 为充分利用向量空间,克服"假溢出"现象...

2017-03-21 20:37:18

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭