nathanjcochran / morris-traversal

Morris traversal of a binary tree (no recursion)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Morris Traversal

Implementation of Morris Traversal of a binary tree. Morris traversal is an in-order traversal without recursion (i.e. using O(1) space), which leverages threading. Time-complexity is O(n), where n is the number of nodes.

Usage

Usage: morris-traversal <int>...

About

Morris traversal of a binary tree (no recursion)


Languages

Language:Go 100.0%