BST、B树、B+树、B*树
摘要：
一. BST BST即二叉搜索树Binary Search Tree（又叫二叉排序树Binary Sort Tree）。它有以下特点： BST的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果 阅读全文
posted @ 2016-08-26 11:07 Eason_S 阅读(412) 评论(0) 推荐(0) 编辑