《 Discrete Mathematics and its Applications 》 离散数学及其应用 读书笔记 （ 三 ）

Tree 的作用：
1 Binary Search Tree
2 Decision Tree
3 Prefix code ( Huffman )

1 Binary Search Tree:
简单来讲， 就是先确立一个顶点，然后按大小，从小到大，从左到右的分配到这个顶点的两边。

2 Decision Tree
在上一篇日志有写记录，大概目前的深度也就只能了解到这一层了。

3 Prefix code
这个应用蛮有意思的。根据某一个单词，字符出现的频率大小，用 0 和 1 两个 bit 来对这个单词或者字符做编码，以减少存储空间，可以用来做数据压缩。

Tree traversal : 树的遍历
1 - preorder
2 - inorder
3 - postorder

PreOrder: 从顶点的左边开始，依次从左到右的顺序读取

InOrder: 从顶点的左边开始读，再读顶点，再读其他顶点的数据

PostOrder: 从顶点的左边读到右边，再读顶点