十一. java数据结构 - 树结构概述

作者: 21号新秀_邓肯 | 来源:发表于2021-05-06 09:58 被阅读0次

1.为什么需要树这种数据结构

优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。

缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图]

数组存储方式

优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。

缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历) 【示意图】

链式存储方式

能提高数据存储，读取的效率, 比如利用 二叉排序树(Binary Sort Tree)，既可以保证数据的检索速度，同时也可以保证数据的插入，删除，修改的速度。

案例******:[7, 3, 10, 1, 5, 9, 12]

树存储方式的分析

2.树示意图

树示意图

树的常用术语(结合示意图理解):

本文标题：十一. java数据结构 - 树结构概述

本文链接：https://www.haomeiwen.com/subject/wleqfhtx.html