different between recursive vs quadtree

English

Etymology

Taken from the stem of Latin recursus. Equivalent to recurs +? -ive

Pronunciation

• IPA^(key): /???k??(?)s?v/

Adjective

recursive (comparative more recursive, superlative most recursive)

1. drawing upon itself, referring back.

   The recursive nature of stories which borrow from each other

2. (mathematics, not comparable) of an expression, each term of which is determined by applying a formula to preceding terms
3. (computing, not comparable) of a program or function that calls itself
4. (computing theory, not comparable, of a function) which can be computed by a theoretical model of a computer, in a finite amount of time
5. (computing theory, not comparable, of a set) whose characteristic function is recursive (4)

Antonyms

• non-recursive

Hypernyms

• (of a set, whose characteristic function is recursive): recursively enumerable

Hyponyms

• (of a function): primitive recursive, tail recursive

Derived terms

• co-recursive
• recursive acronym
• recursive conundrum
• recursively
• recursiveness

Related terms

Translations

See also

• recursive on Wikipedia.Wikipedia

English

Etymology

quad- +? tree

Noun

quadtree (plural quadtrees)

1. A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.

Translations

See also

• quadtree on Wikipedia.Wikipedia
• binary tree
• octree

Anagrams

• détraqué