字典：即map，映射，直接通过key=>value方法查找对应的值，实现一般是哈希表或者二叉树跳表：本质是一个链表list，但是对数据进行了抽取和分层，将总数据设置为底层，抽取2、4的倍数作为第一层和第二层，搜索时从上层进行二分查找。搜索树：父节点大于左子节点且小于右子节点的树平衡树：将父节点与单个子节点旋转折叠成为搜索树B-tree：B-tree是一棵treewithany(一般固定小于某个值)子节点个数的平衡树，B树的插入和删除可能会引起节点的分裂和合并；B+树：B+树是包含所有元素的底层子节点，父节点会有重复的B树，B+树容易遍历，子节点之间可以轮换。Innodb可以用它来进行范围选择；红黑树：它是一棵二叉树，每个节点都有颜色属性。它的根和叶子都是黑色的，每个红色节点必须有两个黑色子节点，并且从任何节点到它的每个叶子的所有简单路径都包含相同数量的黑色节点。AVL树是一棵左右子树层级差不超过1的二叉树，如果插入的数据导致子树层级差大于1，则需要进行一次或多次树旋转来重新平衡树。Trie树是一种前缀树，比如四叉树。
