问答题 满二叉检索树符合B树定义吗?B树的插入和删除算法适用于满二叉检索树吗?为何?【东南大学1995五(6分)】
【正确答案】正确答案：满二叉检索树可以看作是三阶B一树(2—3树)。B一树的插入和删除算法不适合满二叉检索树。满二叉检索树插入和删除结点后均破坏了“多路平衡查找树”“叶子在同一层上”(查找失败结点)的定义。
【答案解析】