数组链表树存储方式分析

Posted 2020-12-09 chaostudy

数组、链表、树存储方式分析

数组

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

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

每次在底层都需要创建新是数组要将原来的数据拷贝到数组，并插入新的数据

1.5倍扩容

链表

链式存储方式的分析;
优点: 在一定程度上对数组存储方式有优化(比如:插入一个数值节点，只需要将插入节点，链接到链表中即可，删

除效率也很好。

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

树

树存储方式的分析

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