> For the complete documentation index, see [llms.txt](https://til.notdu.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://til.notdu.com/database/intro-to-database-systems/tree-indexes-ii/trie-index/trie-index-properties.md).

# Trie Index Properties

Shape only depends on key space and lengths.

* Does not depend on existing keys or insertion order.
* Does not reuire rebalancing operations

All operations have O(k) Complexity where k is the length of the key.

* The path to a leaf node represents the key of the leaf 
* Keys are stored implicitly and can be reconstructed from paths.