查找-之多路查找树

二叉排序树或平衡二叉树（AVL树、红黑树） 查找-之二叉排序树（查找、插入、删除） 查找-之平衡二叉树AVL和红黑树 结点只有两个孩子，且结点只能存储一个元素   问题： 一个结点只存储1个元素，在元素很多时，使得树的深度或高度很大      出现的问题是：内存存取外存的次数非常多-使得时间效率降低 解决方法： 2-3树 结构： 1970年 约翰·霍普克洛夫发明的多路查找树，它一个结点具有2孩子（

>>阅读原文<<