appy-one / acebase

A fast, low memory, transactional, index & query enabled NoSQL database engine and server for node.js and browser with realtime data change notifications
MIT License
481 stars 27 forks source link

Fix issue #239 #240

Closed appy-one closed 1 year ago

appy-one commented 1 year ago

This fixes the issue described in #239, where adding children to an empty tree causes issues because the binary tree leaf was left behind empty. This code changes the delete behaviour to rebuild the tree after a leaf has become empty and its parent node will be left without child entries