motivated_Dou

摘要： B树是为磁盘或其他存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但是在降低磁盘I/O方面表现很好。 B树和红黑树不同之处在于B树的节点可以有很多孩子，从数个到数千个。B树的严格高度可能比一棵红黑树的高度要小很多，因此可以使用B数在O(lgn)内完成一些动态集合的操作。 如果B树的一个内 阅读全文

摘要： 1、二叉搜索树（B树） 一棵二叉搜索树（BST）是以一棵二叉树来组织的，可以用链表数据结构来表示，其中，每一个结点就是一个对象，一般地，包含数据内容key和指向孩子（也可能是父母）的指针属性。如果某个孩子结点不存在，其指针属性值为空（NIL）。二叉搜索树中的关键字key的存储方式总是满足二叉搜索树的 阅读全文