See downtree on Wiktionary
{
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "From 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"
}
],
"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": "From 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": "39 61",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
},
{
"_dis": "36 64",
"kind": "other",
"name": "English terms prefixed with down-",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "40 60",
"kind": "other",
"name": "Pages with 1 entry",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "37 63",
"kind": "other",
"name": "Pages with entries",
"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": "quote"
},
{
"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": "quote"
}
],
"glosses": [
"A subtree of a tree data structure that is immediately below (closer to the tree root) the current node."
],
"id": "en-downtree-en-noun-bm~eK8Q4",
"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 (closer to the tree root) 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",
"Pages with 1 entry",
"Pages with entries"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "From 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",
"Pages with 1 entry",
"Pages with entries"
],
"etymology_templates": [
{
"args": {
"1": "en",
"2": "down",
"3": "tree"
},
"expansion": "down- + tree",
"name": "pre"
}
],
"etymology_text": "From 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": "quote"
},
{
"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": "quote"
}
],
"glosses": [
"A subtree of a tree data structure that is immediately below (closer to the tree root) 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 (closer to the tree root) the current node."
],
"topics": [
"computing",
"computing-theory",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
]
}
],
"word": "downtree"
}
Download raw JSONL data for downtree meaning in All languages combined (2.8kB)
This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-11-06 from the enwiktionary dump dated 2024-10-02 using wiktextract (fbeafe8 and 7f03c9b). 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.