Description: this article is talking about some knowledges about data structure and algorithm
先序遍历，中序遍历，后序遍历
先序遍历：
根节点-》左子树-》右子树
中序遍历：
左子树-》根节点-》右子树
后序遍历：
左子树-》右子树-》根节点
插入排序
每次从待插入组中取出一个元素，与有序组的元素进行比较，并找到合适的位置，将该元素插到有序组当中。
堆排序
将待排序序列构成一个大顶堆（小顶堆），整个序列的最大值（最小值）就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，重复操作。
冒泡排序
相邻元素依次比较，不符合条件的就交换位置，每一对相邻元素作同样的工作。
快速排序
只一个基准值（pivot），将这个序列中所有比基准值大的数放在其右边，比基准值晓得数放在左边。
二叉树
有k层的二叉树最多有2^k-1 个节点
第k层的二叉树最多有2^(k-1) 个节点
内排序
是被排序的数据元素全部存放在计算机内存中的排序算法。内部排序是指待排的记录全部在内存中完成排序的过程，内部排序也成为内排序。若待排序记录的数量庞大，在排序的过程中需要使用到外部存储介质如磁盘等，这种涉及内外存储器数据交换的排序过程成为外部排序，又称为外排序。
内排序算法
冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序
