为什么需要树这种数据结构树的术语 为什么需要树这种数据结构数组通过下标访问元素,速度很快。如果要按一定顺序插入某个值,数组会整体移动,效率低。链表插入数据和删除效率比数组高,但是在进行检索时,效率很低,需要挨个遍历。 而树结构能提高数据的存储,读取的效率,比如利用二叉排序树既可以保证数据的检索速度,同时也可以保证数据的插入,删除,修改的速度。 树的术语