摘要：
1.二分查找算法（非递归） 此篇写的是非递归算法，递归的在之前的查找算法中写过了。 1.1 算法的适用条件 二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后在查找。 1.2算法的效率： 时间复杂度为O（log2 n） 实例：使用二分查找的非递归形式对数组{1 3 8 10 1 阅读全文
摘要：
1.为什么要有图 1）前面学了线性表和树 2）线性表局限于一个直接前驱和直接后继的关系 3）树也只能有一个直接前驱也就是父节点 4）当我们需要表示多对多的关系时，这里就需要用到图 图也是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接成为边。结点也可以称为顶点。 图的相关概念： 阅读全文
摘要：
B树的介绍 B-tree树即B树，B即Balanced，表示平衡。有人把B-tree翻译成B-树，容易让人产生误解。会认为B-树是一种树，而B树又是另一种树。实际上，B-tree就是指的B树。 B+树的介绍 B+树是B树的变体，也是一种多路搜索树 阅读全文
摘要：
给你一个数列{1 2 3 4 5 6}，要求创建一颗二叉排序树，并且分析问题所在 平衡二叉树基本介绍： 1）平衡二叉树也叫平衡二叉搜索树，又称为AVL树，可以保证查询效率较高 2）具有以下特点：它是一颗空树或它的两个左右子树的高度差的绝对值不超过1，并且左右两个子树都是一颗平衡二叉树。平衡二叉树的常 阅读全文