叫我蘑菇先生

散列表        哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。映射函数叫做散列函数，存放记录的数组叫做散列表。装填因子        关键字个数 / 表长处理冲突        一般来说冲突不可避免的，只能尽可能地减少冲突的发生。在建立Has

折半查找       也被称作二分查找，即将需要查找的元素与数组中间的元素进行比较；若比中间的元素小，则再与前子表的中间元素进行比较，以此类推直至查找到所需查找元素，或者所需查找元素不在此表中。折半查找判定树（此树必为平衡树）       即由折半查找过程中所产生的树，首尾除以二取整。下面主要介绍如何快速判断树是否为折半查找判定树  &nb

二叉树二叉树的定义  在树的基础上加上两个限制条件即可得到二叉树。（至于什么是度，什么是树等，可以预先了解下再开始下面关于二叉树的内容）每个子结点最多有两棵子树，二叉树中结点的度只能为0、1、2。子树有左右区别，不能颠倒。  关于二叉树的形态主要关注两个，一个是满二叉树，另一个是完全二叉树；满二叉树：叶子结点（终端结点）都在二叉树的最下面一层。完全二叉树：各个结点编号与深度相同的满二叉树中的结点编号均相同。联系： 完全二叉树就是由满二叉树由右至左、由下至上依次删除结点所得，这里不能跳

栈和队列栈和队列的基本概念1. 栈的基本概念1.1 栈的定义  栈是一种只能在一端进行插入或者删除操作的线性表。其中允许进行插入或删除操作的一端称为栈顶（TOP）。栈顶由一个叫作栈顶指针来表示，栈的另外一端称之为栈底，栈底是固定不变的。栈的插入和删除操作一般可以称之为入栈出栈。1.2 栈的特点  主要特点为先进先出（FILO）。1.3 栈的存储结构  可以用顺序表和链表来存储栈，分为顺序栈和链栈。1.4 栈的数学性质  当n个元素以某种顺序进栈时，并且可以在任意时刻出栈，所获得的排列组合

线性表线性表的定义和基本操作1.线性表的定义线性表的实现