数据结构学习笔记

今天学习了数据结构中的树形结构。

树结点，根。

衡量指标有度，层，深度，高度等。

遍历一般有三种，前序，后序，层序。

存储结构则根据需求不同有不同的存储结构，可以存储孩子结点。双亲结点。保存的就是相关元素的数组下标。

重点学习二叉树，遍历程序，建立二叉树的过程。

还有一种存储方式是线索链表，保存了更多相关内容。

但是感觉虽然在看的过程中，明白了伪代码，而且程序也看懂了，但是却没有什么深刻的体会记忆，可能还是需要编程练习吧。但是又不知道编写什么来检验这部分知识。。。

最后又复习了霍夫曼树，真是个神奇的想法，编码方式也十分优秀呢。