关于数据结构的总结

栈:遵从后进先出原则的有序集合
队列:遵循先进先出的有序集合
链表：储存有序元素集合，每个元素由一个储存元素本身的节点和指向下一个元素的节点。

集合：无序且唯一的项组成 【值=值】
字典：用【键=值】储存 储存不重复的值 hashtable 不允许有null key null value 许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是
树:非顺序数据结构
二叉搜索树 每个节点有两个子节点 一个left 一个right left比父节点小 right比父节点大
中序遍历 从小到大顺序访问所有节点 心电图跳跃 一下跳到左下
后序遍历 一个目录和它子目录所有节点的大小 先访问节点的后代 再访问节点本身 一下跳到左下
先序遍历 优先与后代访问节点

左下方最小 右下方最大