Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type BinaryTree ¶
type BinaryTree struct {
Value int
Left, Right *BinaryTree
}
BinaryTree is a binary tree of integers.
func BuildTreeFromPostorder ¶
func BuildTreeFromPostorder(lst []int) *BinaryTree
BuildTreeFromPostorder reconstructs a binary tree from a postorder traversal. Runs in O(N^2) time.
func BuildTreeFromPostorderLinear ¶
func BuildTreeFromPostorderLinear(lst []int) *BinaryTree
BuildTreeFromPostorderLinear reconstructs a binary tree from a postorder traversal. Runs in O(N) time.
Source Files
Click to show internal directories.
Click to hide internal directories.