Skip to content

Instantly share code, notes, and snippets.

@tmilos
tmilos / README.md
Last active July 29, 2024 08:33
Modified Preorder Tree Traversal

Modified Preorder Tree Traversal

Hierarchical data metrics that allows fast read operations on tree like structures.

Based on Left and Right fields that are set during tree traversal. When entered into node value is set to it's Left, when exiting node value is set to it's Right.

Sample implementation