ternary tree

tree data structure in which each node has at most three child nodes, usually distinguished as "left", “mid” and "right"