关于索引

一、索引的作用和数据结构 二、索引的定义 三、索引的方式： 1. 哈希hash         hash总结：        2. 二叉树：                 平衡二叉树：所有的节点的左子节点比它小，右子节点比它大。                   二叉树的总结：           3. 红黑树：是一种平衡二叉树。                   不足：树太高。      

>>阅读原文<<