读二叉树有感

1、得出数据结构的流程

（1）提出现实遇到的问题（比如多次保存记录，但是又不能保存重复的数据）

（2）分析问题带来了操作（判断每条记录是否已经插入【查询记录是否存在】，将未插入的记录插入进去【插入记录】）

（3）分析主要影响算法效率的操作（插入记录没有特别的要求，只需插入到最后就行，主要是查询操作，因为每一次都得查询全部已选择的数据）

（4）针对主要操作提出合适的解决方案，即怎样的数据结构能够做到快速的查询数据。

2、如何看待一种新的数据结构

（1）该数据结构有哪些特性【数学特性】，因为一些特殊的特性能够让我们快速的找到想要的数据。

（2）该数据结构在现实中代表着哪一些现实模型。比如排队可抽象为队列，企业组织结构可抽象为树，一个人的名字则代表着一个人可抽象为一个Map（java中的数据结构）。

（3）该数据结构适合的现实模型的变形。因为一个具备很多特性的数据结构在一般情况是不属于任何抽象的现实模型，所有可以通过将抽象的现实模型通过合理的转换变成具备很多特性的数据结构，这样我们就可以通过那些特性实现快速操作。比如将树、森林转换成为二叉树。