树结构_树结构理论知识

树结构

　　1. 常用的树结构

                公司组织架构    文件系统路径查找    家族系谱图

　　2. 树结构, 数组, 链表, 哈希表的比较

                1. 数组

                    优点:

                        数组的主要优点是根据下标访问数据效率很高

                    缺点:

                       数组进行插入,删除操作时,需要大量元素的移位,效率低

                2. 链表

                    优点:

                        链表在进行插入和删除操作时,效率很高

                    缺点:

                        链表在进行查找时, 必须从头或尾部开始遍历, 效率很低

                3. 哈希表

                    优点: 

                        哈希表子啊查找, 插入, 删除数据时, 效率都很高

                    缺点:

                        1. 空间利用率不高, 底层使用的是数组, 并且某些的那元没有被利用

                        2. 哈希表中的数据是无序的, 不能通过固定的顺序来遍历

                        3. 不能快速找出最大值, 最小值等这些特殊的值

                4. 树结构

                    优点: 

                        树结构是非线性的,可以实现一对多的关系

                    缺点:

　　3. 树结构相关的术语

                略

　　4. 树的表示方式

                即圆点和直线的形式表示

　　5. 重要结论

                所有的树在本质上都可以用二叉树模拟出来, 因此二叉树是非常重要的一种树结构