Find the word definition

Wiktionary

hextree

n. 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 subdivide it.