如何将重复键插入b树

Question

请回答b树而不是b +树。 我有两个问题。

1. 将重复的密钥插入b树时会发生什么？ 对于以下输入，t = 3的b树看起来如何？ 1,1,1,1,1,1,1,1,1,1,1,1,1,1

2. t = 3的b树中的父节点是否可以这样？ 1,1,4,10？ 如果是这样，键“1”和第二个键“1”之间的儿子只包含值“1”？

Answer 1

就像哈希表一样，树中的每个节点都应该存储指向与该键关联的项列表的链接。您将在树中存储唯一键，但链接将指向可能包含多个项目的列表：

[node, key=1, ptr=l], l={1,1,1,1,1,1,1...}