一、闲扯

在dota中有大树这个角色。蛮憨厚的形象。只不过没当用过。

二、树的这个结构看法

以前想过了一点数组、链表这些也是常用的数据结构。

数组的优点在于它的查询直接的定位取值直接。

链表的优点在于添加、删除的灵活不用数据的移动,修改链接的地址就可以了。

树这个结构我觉得介于两者之间了。降低了链表查询的复杂,同时又保留了链表的修改的优势。

树最常见的在路边枝丫满目。族谱最容易理解了。目录。字典树

http://upload.wikimedia.org/wikipedia/commons/7/7e/Treedatastructure.png

三、树这个结构

维基百科的树结构

分类:

       无序树

       有序树:二叉树

                            完全二叉树

                            满二叉树

                  霍夫曼树 带权限路径的最短二叉树

                  B树

四、树的遍历

     深度遍历:到结尾

     广度遍历:子节点遍历完



你可能感兴趣的:(树)