写点数据结构学习心得

今天是进行到了数了，重点提到了二叉树，对于二叉树这个存储结构，还没具体的实现过呢~

对于这个结构的遍历，可以用递归，也可以用栈遍历。

递归的遍历虽说让人看起来比较清晰，但运行效率要低于栈遍历。

个人觉得要用数存储的话，一般来说数据量不会小的，一般情况下用栈遍历比较好。

 

如果用数组记录数的每一层的话，那么访问数的就变得灵活了。

对于即将进行的学生管理系统来说，要存储10万个学生数目，每个学生都有自己的学号，姓名，性别，等个人信息，每个树的节点存放一个学生的信息，要在1秒钟的时间之内能够查询到想要的学生信息，对于这么大的一个数据两来说，将数做成有序的二叉树，然后用数组记录熟的每一层位置的话，遍历起来会不会变得快速呢？

 

但存储这么多的数据，如何来构造这棵有序树呢？

从根结点开始分裂，从第0个学号学生开始做记录，高度为1的一层记录：学号为1， 2， 3， 4学生的记录

一次排列，然后用数组来记录每一层的开始学号。

这样遍历的速度会比较快！

 

但如果执行删除某个学生的信息的话，要保存删除掉的节点的位置，以便添加时可以找的到该节。

似乎这样是可以的~~

 

需要再认真思考一下，或许后面的课程中会有更好的存储方式，和算法