O(log2n)

树形结构

O(1)  O(log2N)  O(N)  O(Nlog2N)  O(N2)  O(N3)  O(2N)

数据元素        关系

逻辑结构，存储结构，运算  

线性结构，非线性结构

一对一，一对多

没有，1，没有

前驱，1，后续，任意多个

任意多个

顺序，链式，散列，索引

插入，删除，修改，查找，排序

时间，空间

一个主函数

B          非线性结构包括树结构和图结构,其中树结构是一对多,而图结构是多对多的.

计算机的描述都是物理结构又称为存储结构

简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 数据结构是数据之间存在一种或多种关系的集合；数据类型是在集合上数据之间一系列操作的总称； 数据结构 = 数据元素 + 关系   &...

线性结构是有序的数据元素的集合，存在着一对一的关系。 线性结构：线性表。 （2）非线性结构每个元素可能与零个或者多个数据元素有着联系。 非线性结构：树，图、广义表。 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的

1.O(m*n)； 2.O(n2)； 3.O(n2)； 4.O(log3n)

顺序表的优势是查改 链表的优势是增删