A balanced search tree whose nodes hold multiple ordered keys and children, keeping operations height-bounded.