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

数组通过下标访问元素,速度很快。如果要按一定顺序插入某个值,数组会整体移动,效率低。
链表插入数据和删除效率比数组高,但是在进行检索时,效率很低,需要挨个遍历。

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

树的术语

树基础 - 图1