数据结构经典考点（1）

1. Hash

冲突： 把两个或者两个以上的不同的关键字映射到同一个地址。
Hash构造方法

解决冲突的方法：

2.排序

3.图

4.树

树转化为二叉树方法：
1.兄弟节点连线
2.抹掉双亲与除左孩子外其他节点的连线
3.旋转

5. 栈和队列

栈：只能在一端进行插入、删除操作，满足先进后出
队列：只能在队尾插入，在队头删除，满足先进先出