算法四 2.符号表 链表 - 插入 查询速度都是:N 比较次数:N*N/2 有序数组(二分查找树) 二叉查找树 - put get - delete删除操作 用后继节点代替（找出右子树中最小的元素代替） AVL 平衡二叉树 - 左左 ->右旋 - 左右 -> - 右左 -> - 右右 ->左旋 平衡查找树 - 2-3平衡树 - 插入情况 - 和二叉树不同，二叉树是自上而下构建；这个是指自下而上 - 由于 插入 需要有4节点变为3节点，实现这种数据结构的变化需要大量的代码，而且他们产生的额外的开销可能会使比标准的二叉查找树更慢，所以产生`红黑树` 红黑树 - 2