Skip to content
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

Inserted Key needs to be preserved and accessible by the current Node #5

Open
kellydunn opened this issue Sep 18, 2015 · 0 comments
Open

Comments

@kellydunn
Copy link
Owner

As requested by a few users, it seems like it would be pretty useful to access the inserted key of the current node. Currently, this isn't possible because the path compression implementation alters the key so it's null terminated to differentiate between an internal node and a leaf node.

Suggested implementation:

  • Add another field to each Leaf Node such that it can remember the actual key it was inserted in.
  • Provide a Getter function that returns the original Key of the current node.
nickpalmer pushed a commit to nick-codes/go-art that referenced this issue Oct 5, 2015
nickpalmer added a commit to nick-codes/go-art that referenced this issue Oct 26, 2015
nickpalmer added a commit to nick-codes/go-art that referenced this issue Oct 26, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant