fix: resolve issue where values were not properly deleted if the pare…

…nt node was null
izure1 · Oct 18, 2024 · 3ab3f68 · 3ab3f68
1 parent 379fab8
commit 3ab3f68
Show file tree

Hide file tree

Showing 3 changed files with 9 additions and 3 deletions.
diff --git a/package.json b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "serializable-bptree",
-  "version": "4.0.3",
+  "version": "4.0.4",
   "description": "Store the B+tree flexibly, not only in-memory.",
   "types": "./dist/types/index.d.ts",
   "main": "./dist/cjs/index.cjs",

diff --git a/src/BPTreeAsync.ts b/src/BPTreeAsync.ts
@@ -173,8 +173,11 @@ export class BPTreeAsync<K, V> extends BPTree<K, V> {
       (node.keys.length < Math.ceil(this.order/2) && !node.leaf) ||
       (node.values.length < Math.ceil((this.order-1)/2) && node.leaf)
     ) {
+      if (node.parent === null) {
+        return
+      }
       let isPredecessor = false
-      let parentNode = await this.getNode(node.parent!) as BPTreeInternalNode<K, V>
+      let parentNode = await this.getNode(node.parent) as BPTreeInternalNode<K, V>
       let prevNode: BPTreeInternalNode<K, V>|null = null
       let nextNode: BPTreeInternalNode<K, V>|null = null
       let prevValue: V|null = null

diff --git a/src/BPTreeSync.ts b/src/BPTreeSync.ts
@@ -173,8 +173,11 @@ export class BPTreeSync<K, V> extends BPTree<K, V> {
       (node.keys.length < Math.ceil(this.order/2) && !node.leaf) ||
       (node.values.length < Math.ceil((this.order-1)/2) && node.leaf)
     ) {
+      if (node.parent === null) {
+        return
+      }
       let isPredecessor = false
-      let parentNode = this.getNode(node.parent!) as BPTreeInternalNode<K, V>
+      let parentNode = this.getNode(node.parent) as BPTreeInternalNode<K, V>
       let prevNode: BPTreeInternalNode<K, V>|null = null
       let nextNode: BPTreeInternalNode<K, V>|null = null
       let prevValue: V|null = null