You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
In the current implementation, internal node has the same number of Key and pointers. However, the specification of B+Tree requires that number of pointers is one less than the number of keys. Moreover, the additional (surplus) key is compared during insertion process, see function LeafNode::insert.
This problem must be removed!
It is expected that the new implementation will have number of keys one less than the number of pointers, as is required by B+tree specification.
The text was updated successfully, but these errors were encountered:
In the current implementation, internal node has the same number of Key and pointers. However, the specification of B+Tree requires that number of pointers is one less than the number of keys. Moreover, the additional (surplus) key is compared during insertion process, see function LeafNode::insert.
This problem must be removed!
It is expected that the new implementation will have number of keys one less than the number of pointers, as is required by B+tree specification.
The text was updated successfully, but these errors were encountered: