错题知识点总结之数据结构

数据结构：

1.完全二叉树，父节点编号为k，则左子节点编号为2k，右子节点编号为2k+1

2.深度为K的二叉树至多有2^k-1个节点

3.散列函数 https://blog.csdn.net/mmmmcc/article/details/50969431

4.树与二叉树的转换：树的先序，二叉树的先序，树的后序，二叉树的中序

将树转换为二叉树的步骤如下：

1加线：所有兄弟节点之间加线

2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线

3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。

5.比较常用的排序算法https://www.cnblogs.com/minkaihui/p/4077888.html

6.