Where does “quadtree” come from?

quadtree (English) comes from English quad, from English quadricycle, from English quadri-, from Latin quattŭor, from Portuguese quarto, from Old Portuguese quarto, from Latin quārtus, from Proto-Indo-European kʷeturtos — and.

quadtree (English): A treelike data structure each of whose nodes has...

Definitions

  1. A treelike data structure each of whose nodes has...

Ancestry of “quadtree”, step by step

quadtree traces back through two separate lines of ancestry.

via English quad

StepLanguageWordMeaning
1EnglishquadFour shots of espresso; A kind of round-robin...
2EnglishquadricycleA four-wheeled pedal cycle; A four-wheeled...
3Englishquadri-API; Four
4Latinquattŭorfour; 4
5Portuguesequartoordinal form of quatro; fourth; quarter; fourth;...
6Old Portuguesequartoquarter
7Latinquārtusfourth
8Proto-Indo-Europeankʷeturtos
9Proto-Indo-Europeankʷetwóresfour
10Proto-Indo-Europeankʷe-and

via English tree

StepLanguageWordMeaning
1EnglishtreeA perennial woody plant, not exactly defined, but...
2Middle EnglishtreA tree or a plant that resembles one
Every word from Proto-Indo-European kʷe-