-
Notifications
You must be signed in to change notification settings - Fork 152
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.
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
Improper node placement #28
Comments
To follow up. I have discovered this issue happens when trying to remove a node with the same value in any of the dimensions as another node in the tree. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Using a large dataset ( > 500 ) and removing nodes at random will cause the KDTree to not be segmented correctly. This will cause nodes to not be found correctly.
Expected outcome. We are able to remove all records from the tree.
Actual: There are records left, as the tree has made some nodes "unreachable" by not placing them correctly due to the
remove
function.Let me know if you want a proof of bug.
The text was updated successfully, but these errors were encountered: