索引數據結構

二叉樹：有序排序，依左則最小原則 缺點：樹結構又長又窄，io讀取慢，查詢慢 AVL Tree: 最大值與最小值是葉子節點，子節點依照左子節點小於子節點，右子節點大於子節點，數據存儲隨時不變加入新值的同時結構不斷的在調整重組 50, 100 , 80,  60, 70 紅黑樹：與AVL Tree差不多，就是紅黑在不斷變化 56，50，12，80，40，30，90，70，60，10，8，9，37，38

>>阅读原文<<