索引数据结构

二叉树：有序排序，依左则最小原则 缺点：树结构又长又窄，io读取慢，查询慢 AVL Tree: 最大值与最小值是叶子节点，子节点依照左子节点小于子节点，右子节点大于子节点，数据存储随时不变加入新值的同时结构不断的在调整重组 50, 100 , 80,  60, 70 红黑树：与AVL Tree差不多，就是红黑在不断变化 56，50，12，80，40，30，90，70，60，10，8，9，37，38

>>阅读原文<<