Yosgi Siqi Liu

A GC-inspired color-marking method that unifies iterative pre-, in-, and post-order binary tree traversal under one template.

Post-order binary tree traversal, both recursively and iteratively with a stack.

Iterative pre-order binary tree traversal using an explicit stack.

Finding the k-th largest element with quickselect, an optimized partition-based quicksort.

In-order binary tree traversal, both recursively and iteratively with an explicit stack.

Reconstructing a binary tree from its pre-order and in-order sequences by recursively splitting on the root.