See downtree in All languages combined, or Wiktionary
Download JSON data for downtree meaning in English (3.2kB)
{
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "down- + tree",
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "downtree (not comparable)",
"name": "en-adj"
}
],
"lang": "English",
"lang_code": "en",
"pos": "adj",
"senses": [
{
"antonyms": [
{
"word": "uptree"
}
],
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Theory of computing",
"orig": "en:Theory of computing",
"parents": [
"Computer science",
"Computing",
"Sciences",
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
},
{
"_dis": "52 48",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
},
{
"_dis": "52 48",
"kind": "other",
"name": "English terms prefixed with down-",
"parents": [],
"source": "w+disamb"
}
],
"glosses": [
"Lower in a tree data structure."
],
"id": "en-downtree-en-adj-KkDMFpUT",
"links": [
[
"computing",
"computing#Noun"
],
[
"theory",
"theory"
],
[
"tree",
"tree"
],
[
"data structure",
"data structure"
]
],
"raw_glosses": [
"(computing theory) Lower in a tree data structure."
],
"tags": [
"not-comparable"
],
"topics": [
"computing",
"computing-theory",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"word": "downtree"
}
{
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "down- + tree",
"forms": [
{
"form": "downtrees",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "downtree (plural downtrees)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
{
"kind": "topical",
"langcode": "en",
"name": "Theory of computing",
"orig": "en:Theory of computing",
"parents": [
"Computer science",
"Computing",
"Sciences",
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
},
{
"_dis": "52 48",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
},
{
"_dis": "52 48",
"kind": "other",
"name": "English terms prefixed with down-",
"parents": [],
"source": "w+disamb"
}
],
"examples": [
{
"ref": "1985, Society for Industrial, Applied Mathematics, SIAM Journal on Computing, volume 14, page 244",
"text": "[…] this data structure differs from the tree […] illustrated in Fig. 1, only by having downpointers replaced by downtrees.",
"type": "quotation"
},
{
"ref": "2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241",
"text": "[…] these ancestors represent down-trees that were removed.",
"type": "quotation"
}
],
"glosses": [
"A subtree of a tree data structure that is immediately below the current node."
],
"id": "en-downtree-en-noun-FFuQhaSS",
"links": [
[
"computing",
"computing#Noun"
],
[
"theory",
"theory"
],
[
"subtree",
"subtree"
],
[
"data structure",
"data structure"
]
],
"raw_glosses": [
"(computing theory) A subtree of a tree data structure that is immediately below the current node."
],
"topics": [
"computing",
"computing-theory",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"word": "downtree"
}
{
"categories": [
"English adjectives",
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English nouns",
"English terms prefixed with down-",
"English uncomparable adjectives"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "down- + tree",
"head_templates": [
{
"args": {
"1": "-"
},
"expansion": "downtree (not comparable)",
"name": "en-adj"
}
],
"lang": "English",
"lang_code": "en",
"pos": "adj",
"senses": [
{
"antonyms": [
{
"word": "uptree"
}
],
"categories": [
"en:Theory of computing"
],
"glosses": [
"Lower in a tree data structure."
],
"links": [
[
"computing",
"computing#Noun"
],
[
"theory",
"theory"
],
[
"tree",
"tree"
],
[
"data structure",
"data structure"
]
],
"raw_glosses": [
"(computing theory) Lower in a tree data structure."
],
"tags": [
"not-comparable"
],
"topics": [
"computing",
"computing-theory",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"word": "downtree"
}
{
"categories": [
"English adjectives",
"English countable nouns",
"English entries with incorrect language header",
"English lemmas",
"English nouns",
"English terms prefixed with down-",
"English uncomparable adjectives"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "down- + tree",
"forms": [
{
"form": "downtrees",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {},
"expansion": "downtree (plural downtrees)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
"English terms with quotations",
"Quotation templates to be cleaned",
"en:Theory of computing"
],
"examples": [
{
"ref": "1985, Society for Industrial, Applied Mathematics, SIAM Journal on Computing, volume 14, page 244",
"text": "[…] this data structure differs from the tree […] illustrated in Fig. 1, only by having downpointers replaced by downtrees.",
"type": "quotation"
},
{
"ref": "2006, Association for Computing Machinery, Twenty-fifth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, page 241",
"text": "[…] these ancestors represent down-trees that were removed.",
"type": "quotation"
}
],
"glosses": [
"A subtree of a tree data structure that is immediately below the current node."
],
"links": [
[
"computing",
"computing#Noun"
],
[
"theory",
"theory"
],
[
"subtree",
"subtree"
],
[
"data structure",
"data structure"
]
],
"raw_glosses": [
"(computing theory) A subtree of a tree data structure that is immediately below the current node."
],
"topics": [
"computing",
"computing-theory",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"word": "downtree"
}
This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.