I wanna be myself, where I Belong.

一、插入类排序直接插入排序希尔排序二、交换类排序冒泡排序快速排序三、选择类排序简单选择排序堆排序四、二路归并排序五、基数类排序各种排序算法比较总结。

1.每个节点最多只有两棵子树，即二叉树中结点的度只能为0、1、2.2.子树有左右顺序之分，不能颠倒.二叉树的五种基本形态如果二叉树所有的分支结点都有左孩子和右孩子结点,并且叶子结点都集中在二叉树的最下一层,则这样的二叉树称为满二叉树（a）；对满二叉树进行编号，约定编号从1开始，从上到下，自左至右进行编号，各结点的编号与满二叉树中相同位置上的结点的编号均相同，那么这棵二叉树就是一棵完全二叉树。虚线F不存在即为完全二叉树，否则不是。

队列：它是一种操作受限的线性表，限制为仅允许在一端插入，另一端删除，插入的一端称为队尾，删除的一端称为队头。栈：只能在一端进行插入或删除的线性表，这一端称为栈顶，另一端称为栈底。，就像一个车队开进了一个死胡同，最先开进的车只有等后边的车全部出去，它才能出去。

顺序表：按其逻辑顺序，存储于一块连续的存储空间,,随机访问特性,存储分配预先进行，操作过程始终不变,随机增删较慢，需要移动元素.链表：每个结点存储元素信息和元素之间逻辑信息,不支持随机访问,随机增删较快，不需要移动元素,节点的存储空间利用率较顺序表稍低,存储空间动态分配............