Skip to content

Conversation

@Lysxia
Copy link
Collaborator

@Lysxia Lysxia commented Nov 16, 2022

Close #13

  • The balance factor should be 3 or 4 instead of 6
  • Also ensure that there are no "irrelevant nodes" (the value and middle subtree fields should not be both empty)
  • Add more utilities for testing and some comments.

@Lysxia Lysxia force-pushed the trie branch 2 times, most recently from 7c24368 to 57492e0 Compare December 30, 2025 21:14
@Lysxia Lysxia merged commit dec517e into master Dec 30, 2025
8 checks passed
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

Successfully merging this pull request may close these issues.

TernaryTrie violates its structural invariant

2 participants