树结构
1. 常用的树结构
公司组织架构 文件系统路径查找 家族系谱图
2. 树结构, 数组, 链表, 哈希表的比较
1. 数组
优点:
数组的主要优点是根据下标访问数据效率很高
缺点:
数组进行插入,删除操作时,需要大量元素的移位,效率低
2. 链表
优点:
链表在进行插入和删除操作时,效率很高
缺点:
链表在进行查找时, 必须从头或尾部开始遍历, 效率很低
3. 哈希表
优点:
哈希表子啊查找, 插入, 删除数据时, 效率都很高
缺点:
1. 空间利用率不高, 底层使用的是数组, 并且某些的那元没有被利用
2. 哈希表中的数据是无序的, 不能通过固定的顺序来遍历
3. 不能快速找出最大值, 最小值等这些特殊的值
4. 树结构
优点:
树结构是非线性的,可以实现一对多的关系
缺点:
3. 树结构相关的术语
略
4. 树的表示方式
即圆点和直线的形式表示
5. 重要结论
所有的树在本质上都可以用二叉树模拟出来, 因此二叉树是非常重要的一种树结构