今天学习了数据结构中的树形结构。
树结点,根。
衡量指标有度,层,深度,高度等。
遍历一般有三种,前序,后序,层序。
存储结构则根据需求不同有不同的存储结构,可以存储孩子结点。双亲结点。保存的就是相关元素的数组下标。
重点学习二叉树,遍历程序,建立二叉树的过程。
还有一种存储方式是线索链表,保存了更多相关内容。
但是感觉虽然在看的过程中,明白了伪代码,而且程序也看懂了,但是却没有什么深刻的体会记忆,可能还是需要编程练习吧。但是又不知道编写什么来检验这部分知识。。。
最后又复习了霍夫曼树,真是个神奇的想法,编码方式也十分优秀呢。