查找-之多路查找樹

二叉排序樹或平衡二叉樹（AVL樹、紅黑樹） 查找-之二叉排序樹（查找、插入、刪除） 查找-之平衡二叉樹AVL和紅黑樹 結點只有兩個孩子，且結點只能存儲一個元素   問題： 一個結點只存儲1個元素，在元素很多時，使得樹的深度或高度很大      出現的問題是：內存存取外存的次數非常多-使得時間效率降低 解決方法： 2-3樹 結構： 1970年 約翰·霍普克洛夫發明的多路查找樹，它一個結點具有2孩子（

>>阅读原文<<