Van Emde Boas tree
tree data structure which implements an associative array with m-bit integer keys
| rdfs:label |
"Van Emde Boas tree"@en
|
|
skos:alt |
"Van Emde Boas priority queue"@en
"vEB tree"@en
|
| schema:description | "tree data structure which implements an associative array with m-bit integer keys"@en |
|
schema:date |
"2026-09-12T19:04:15+00:00"^^xsd:dateTime |
| schema:version | 2544684350 |
| wikibase:identifiers | 2 |
| wikibase:sitelinks | 11 |
| wikibase:statements | 13 |
| p:P138 | wd:statement/Q837274-d4242a36-49ce-e406-0c16-b6af9d4ed241 |
| p:P18 | wd:statement/Q837274-28b71bb4-4e55-819f-54f3-b68bd7281234 |
| p:P279 | wd:statement/Q837274-abc5b2f4-4cc1-b9f9-3724-bca268c7a367 |
| p:P3752 | wd:statement/Q837274-4b1655c1-49f2-ef7d-9f1f-c5e7d34a837a |
| p:P3753 | wd:statement/Q837274-8ca000f7-443a-b45d-f84b-560592e190fd |
| p:P3754 | wd:statement/Q837274-c57dfb4a-4535-524d-d0d4-73c71786bf7c |
| p:P3755 | wd:statement/Q837274-bf9872fd-416a-2281-ea99-54768a3cba4f |
| p:P3756 | wd:statement/Q837274-c34a338a-422a-804d-2d3a-6d50153667a1 |
| p:P3757 | wd:statement/Q837274-1ab2980c-4c7f-6729-e637-3848602750a9 |
| p:P575 | wd:statement/Q837274-220bbe42-4e3d-9a2e-f77c-20fc7bab5029 |
| p:P61 | wd:statement/Q837274-7e54393c-423f-44d0-342f-5db8800067cc |
| p:P6366 | wd:statement/Q837274-2D573416-1A5F-46BA-A3B5-C3AE93667254 |
| p:P646 | wd:statement/Q837274-499B82B4-D1C6-47B0-9C4B-12727E756174 |
|
p:direct- |
<https:/ |
| wdt:P138 | Peter van Emde Boas |
| wdt:P18 |
<http:/ |
| wdt:P279 | tree |
| wdt:P3752 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P3753 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P3754 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo><mo stretchy="false">)</mo><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P3755 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P3756 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P3757 | "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>M</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
| wdt:P575 | "1975-01-01T00:00:00+00:00"^^xsd:dateTime |
| wdt:P61 | Peter van Emde Boas |
| wdt:P6366 | "98223165" |
| wdt:P646 | "/m/04fttl" |
Download as: