New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Node removal optimisation #52

Open

Totodore opened this issue May 29, 2024 · 0 comments

Labels

Contributor

Totodore commented May 29, 2024

Currently when a node is removed from the tree there is no mechanism to check for optimisations.

Here is a non-exhaustive list of the possible things to do:

Rewind the branch and check if nodes can be removed (only one child without value). Stop at the first non-removable node.
Rewind the branch and check if nodes can be merged together (only one, non-wild child that doesn't have a value).

ibraheemdev added the performance label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment