Noun
hextree (plural hextrees) A treelike data structure each of whose nodes has up to sixteen children. It can be used to partition a four-dimensional space by recursively subdividing it.