数据结构之二叉树初步了解

数据结构之二叉树初步了解 为什么有了数组存储方式和链式存储方式后,还需要树存储方式? ①数组存储方式 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 ②链式存储方式 优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可,删除效率也很好)。 缺点:
相关文章
相关标签/搜索