（3的n次方-1）/2

只给右孩子的右孩子去线

空的结点也需要存储空间

列优先

随机存取，容易实现，操作简单

空栈的判断条件。栈顶元素为0的栈是空栈。

线性结构、图、树和集合等都属于数据结构，环形结构不属于数据结构。

图进行深度优先遍历时采用栈作为存储结构，广度优先遍历时采用队列作为存储结构。 

循环链表，只设头指针，入队o(n)出队 o(n)   只设尾指针 入队o(1)出队 o（1）

高度等于其结点数的二叉树的前序和后序正好相反。

高度可能为log2n 至 n

清空栈不是加工型运算，初始化是加工型运算

不稳定：快（快排）选（选择排序）一堆（堆排序）人去吃席（希尔排序）

选取一个最接近表长但不是表长的质数。

让top跳过原来的top指向下一个位置(一般是null)，原top指的那个没人指了，即为删除原top

连通图的连通分量只有一个

两两比较

1、递归次数与各元素的初始排列有关。   如果每一次划分后分区比较平衡，则递归次数少，如果划分后分区不平衡，则递归次数多。   2、递归次数与左右分区的处理顺序无关。

快排进行一趟后，至少有一个元素会归位，D选项5，60都没有归位

高度为5的3阶B树，若要关键字最少即形如二叉树，所以关键字数为2^5 - 1 = 31