摘要： 内容源自: http://blog.csdn.net/v_JULY_v/article/details/6530142 动态查找树主要有：二叉查找树、平衡二叉查找树、红黑树、B树/B树的变形。前三者是典型的二叉查找树结构，其查找的时间复杂度O(logn)与树的深度相关，降低树的深度自然会提高查找效率 在大规模数据存储方面，大量数据存储在外存磁盘中，而在外存磁盘中读取/写入块(block)中某数据... 阅读全文