字典：即map，映射，通过key=>value的方式直接查找与之对应的值，实现一般是hash表或二叉树跳跃表：本质是链表，只不过将数据进行提取分层，将总数据置为底层，提取2、4、的倍数为第一二层，查找时从高层进行二分查找。查找树：父结点大于左子结点，小于右子结点的树平衡树：将有单一子结点的父结点进行旋转折叠，成...