随笔档案「2017年3月」 - 菜鸟想长大

BST树、B-树、B+树、B*树

摘要：BST树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键阅读全文

posted @ 2017-03-31 16:29 菜鸟想长大阅读(168) 评论(0) 推荐(0)

03 2017 档案