Glossary: Data Structures and Algorithms in C++

In-order traversal

Also written: in order

Visiting a tree's left subtree, then the node, then the right subtree. On a BST the values come out sorted.