数据结构 非线性结构
树 数的定义 专业定义： 有且只有一个根的节点有若干的互不相交的子树，这些子树本身也是一棵树 通俗的定义： …
数据结构 静态树表查找算法
算法思想 在使用查找表中有n个关键字，表中的每个关键字被查找的概率都是1/n。在等概率的情况下，使用折半查找算法最优。 …
数据结构 键树查找法
定义 键树查找法 又称数字查找树（根节点子树>=2个），键树节点存储的不是某个关键字，而是组成关键字的单个符号。 如…
数据结构 平衡二叉树AVL树
平衡二叉树介绍 平衡二叉树，又称AVL树，实际上就是遵循一下两个特点的二叉树： 每一子树中的左子树和右子树的深度都不超…
数据结构 插入排序算法
插入排序算法介绍 插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入…
数据结构 分块查找法
算法定义 分块查找，也叫索引顺序查找，算法实现除了需要查找表本身之外，还需要根据查找表建立一个索引表。 建立的索…
数据结构 二叉排序树
定义 二叉排序树要么是空二叉树，要么具有如下特点： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都…
数据结构 折半查找法
算法原理 先确定待查记录所在的范围（区间），然后逐步缩小范围指导找到或找不到该记录为止。 算法性能 时间复杂度： …