数据结构大致有：

线性表

  1.   优势：寻址速度非常快 O(1)<br />      劣势：需要不断的扩展存储空间<br />      适合用途：定长

链表

  1.   优势：空间可以无限扩展<br />      劣势：寻址速度慢 O(n)<br />      适合用途：无法规定长度

队列

  1.   先进先出<br />      入队 O(1)<br />      出队O(1)

堆栈

  1.   先进后出<br />      入队 O(1)<br />      出队O(1)

树

广义树

  1.   父级<br />      子级（不限制）<br />      适合场景 - 有明确层级关系的数据

二叉树

  1.   最多有2个子节点 - 左右

二叉查找树

  1.   左 < 中 < 右

思想：
世界上没有完美的数据结构，只有适合的数据结构
评估算法的优劣 ：循环 O(n)

image.png