Skip to content

Fix balance factor in TernaryTrie#23

Merged
Lysxia merged 12 commits into
masterfrom
trie
Dec 30, 2025
Merged

Fix balance factor in TernaryTrie#23
Lysxia merged 12 commits into
masterfrom
trie

Conversation

@Lysxia
Copy link
Copy Markdown
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

1 participant