Tree

terminoloTREE

root - node at top from which all other nodes can be reached

parent/child - the parent points to the child(ren); nodes can have at most one parent but a parent can have many children

__full binary tree__ a tree where every node except the leaves have 2 children

__complete binary tree__ a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

taxonaTREE * = will be implemented by you

binary tree*

ternary tree

quad tree

binary search tree*

splay tree

red black tree

heap*