Honour minChildren with delete operation
Open
bug
- Dominant language
- Java
- Stars
- 1.1k
- Forks
- 218
- Avg merge
- 2m
- Merged PRs (30d)
- 1
Description
In the delete function in NonLeafHelper.java, nodes.isEmpty() is used to determine whether the node needs to be deleted. Shouldn’t the node be deleted when it is smaller than minChildren? For example, when the entries in a leaf node are less than minChildren, the leaf node needs to be deleted. If the operation results in the number of non-leaf nodes in the upper layer being less than minChildren, should these non-leaf nodes and their parent nodes need to be deleted?
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.