B树、B+树、AVL树、红黑树

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST html B树java        即二叉搜索树：node        1.全部非叶子结点至多拥有两个儿子（Left和Right）；算法        2.全部结点存储一个关键字；数组        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；数据结构      

>>阅读原文<<