数据结构大纲（自我总结用）

线性表

   顺序存储结构：我们常用的数组

   链式存储结构：链表

串：

    由多个或零个组成的有限序列，又名字符串。

树：

    树是多个结点的有限集，

表示法：

顺序表:

双亲表示法：通过一个数组存储结点信息，结点包括下标，data域，和一个双亲指针（双亲结点的下标），但是如果我们需要找到某个结点的孩子结点，我们需要遍历整个数组

孩子表示法：我们为了更快的找到孩子，我们用链表来实现：一个结点包括多个指针域（指向它的孩子结点），当然还有data域，根据指针域可以直接获得相应的子结点，

问题：如果每个结点的指针域设置大小相同，那么有的结点中子节点个数少，那么造成浪费，

解决方案：通过维护一个degree，记录每个结点的孩子结点的指针的个数，但是不同的degree维护起来也有麻烦

因此有了我们的孩子表示法：类似hash队列一般，一个数组维护每个结点，每个结点后面连着它所有的子节点。

二叉排序树：

    又称为二叉查找树，它或者是一颗空树，

或者它的左结点永远小于根节点

             右结点永远大于根结点

             左右子树也具有上面的特点

因此中序遍历就可以得到一个有序的数组

平衡二叉树：

它是一种特殊的二叉排序树，每一个结点的左子树和右子树的高度差最多为1