WBIA作业讲评.PPT

附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 4 2 5 6 4 2 假设我们试图查找单词“above”: 依然只能在右子树，加载右子树的块，找到元素“5” 附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 2 5 6 4 2 假设我们试图查找单词“above”: 由于在找到元素5时，中间结点已没有作用了，所以它可以换回磁盘 附: B树的实现 +++ aboard ? 0 √ abode ? 1 √ abort ? 2 √ abound ? 3 √ about ? 4 √ above ? 5 √ absurd ? 6 √ 0 Memory: Disk: 3 1 5 6 2 5 6 4 2 这样，内存中真正存储的，只有根结点所在块与正在搜索的中间结点，充分节省内存的使用 附: B树的实现 +++