o(log2n)

树

O(1) < O(LOG2N)< O(N) < O(NLOG2N) < O(N2) <  O(N3）<  O(2N)

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上数据元素间关系的有限集合。

数据结构包括数据的逻辑结构、数据的存储结构、数据的运算三方面的内容。

数据结构按逻辑结构可分为两大类，线性结构和非线性结构。

一对一、一对多

没有、一、没有

前驱、1、后续、多

有多个

顺序、链式、散列/哈希、索引

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

空间效率、时间效率

一个主函数

多对多 包括 一对多

数据结构是数据之间存在一种或多种关系的集合； 数据类型是在集合上数据之间一系列操作的总称； 数据结构 = 数据元素 + 关系 数据类型 = 数据元素 + 关系 + 操作  

一对一 和多对多

o(nm)、o(n^2)、o(n^2)、o(log3n)