File radix_tree.py

data_structures/trie/radix_tree.py:None–None · view source on GitHub ↗

Source from the content-addressed store, hash-verified

1	"""
2	A Radix Tree is a data structure that represents a space-optimized
3	trie (prefix tree) in whicheach node that is the only child is merged
4	with its parent [https://en.wikipedia.org/wiki/Radix_tree]

nothing calls this directly

mainFunction · 0.70

no test coverage detected