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