Skip to content
B

Binary Tree Iterator

Project ID: 61474

Iterator pattern to iterate over a binary search trees.

Iteration runs in time O(L(x)) where L(x) is the length of the shortest path in the tree from x to x’s successor node.