索引数据结构1、 二叉搜索树（Binary Search Tree）二叉搜索树是每个节点最多有两个子节点的树，按照右侧子节点大于本节点，左侧子节点小于本节点的规律排列，可以用作搜索，结构如下图所示二叉树虽然可以用于查找，但在某种特定情况下查找效率并不高，类似于下图：2、红黑树对于二叉树的缺点，红黑树是一种拥有自平衡属...