共计 447 个字符，预计需要花费 2 分钟才能阅读完成。
字典：即 map，映射，通过 key=>value 的方式直接查找与之对应的值，实现一般是 hash 表或二叉树跳跃表：本质是链表，只不过将数据进行提取分层，将总数据置为底层，提取 2、4、的倍数为第一二层，查找时从高层进行二分查找。查找树：父结点大于左子结点，小于右子结点的树平衡树：将有单一子结点的父结点进行旋转折叠，成为一个查找树 B 树：B 树是一颗有任意（一般固定小于某个值）子结点数的平衡树，B 树的插入删除可能会导致结点的分裂和合并；B+ 树：B+ 树是一棵最底层子结点包含所有元素，父结点会有重复的 B 树，B+ 树遍历方便，可在子结点之间旋转，innodb 使用它可以进行范围选择；红黑树：是一种每个节点都带有颜色属性的二叉树，它的根和叶子都是黑色，每个红色节点必须有两个黑色的子节点, 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。AVL 树是左右两棵子树层级差不超过 1 的二叉树，如果插入的数据使得子数层级相差大于 1，则需要进行一次或多次树旋转来重新达到平衡。Trie 树是一种前缀树，如四叉树。
正文完
