In computer science, the treap and the randomized binary search tree are two closely-related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- In der Informatik ist ein Treap (Binary search Tree + Heap, wörtlich Haufen), auch Baufen, ein binärer Suchbaum. Jeder Knoten x besteht aus zwei Elementen: x. key (Element) x. priority (Priorität) Treaps wurden im Jahr 1996 von Cecilia R. Aragon und Raimund G. Seidel erfunden.
- In computer science, the treap and the randomized binary search tree are two closely-related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys. After any sequence of insertions and deletions of keys, the shape of the tree is a random variable with the same probability distribution as a random binary tree; in particular, with high probability its height is proportional to the logarithm of the number of keys, so that each search, insertion, or deletion operation takes logarithmic time to perform.
- In Informatica, il treap è un particolare tipo di albero bilanciato che mette insieme le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap. Ogni nodo dell'albero ha un valore, come ogni altro nodo di un ABR. Oltre al valore, è aggiunto un campo priorità, che è un numero casuale scelto in modo indipendente per ogni nodo.
- Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した。平衡2分探索木のアルゴリズムの中ではアルゴリズムが単純であり、コード量が少なくてすむ。Treap という名称は Treeと Heapという2つの単語を組み合わせて作られた。
- Дека́ртово де́рево — это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое поддерево, ссылка на родительский узел (необязательно), ключи x и y, которые являются двоичным деревом поиска по ключу x и двоичной кучей по ключу y. А именно, для любого узла дерева n ключи x узлов правого (левого) поддерева больше (меньше либо равны) ключа x узла n, ключи y узлов правого и левого детей больше либо равны ключу y узла n. Ссылка на родительский узел не обязательна, она желательна только для линейного алгоритма построения дерева.
- Treap，是有一个随机附加域满足堆的性质的二叉搜索树，其結構相当于以随机數據插入的二叉搜索树。其基本操作的期望時間複雜度为。相對於其他的平衡二叉搜索樹，Treap的特点是實現簡單，且能基本實現隨機平衡的結構。
- En informatique, un treap est un arbre binaire de recherche qui ordonne les données en utilisant une priorité en plus de la clé propre à l'arbre de recherche. Les données sont organisées de manière à ce que les clés forment un arbre binaire de recherche tandis que les priorités vérifient la propriété d'un tas. Le nom est une concaténation de tree (arbre en anglais) et de heap (tas en anglais).
|
| dbpedia-owl:thumbnail
| |
| dbpedia-owl:wikiPageExternalLink
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In der Informatik ist ein Treap (Binary search Tree + Heap, wörtlich Haufen), auch Baufen, ein binärer Suchbaum. Jeder Knoten x besteht aus zwei Elementen: x. key (Element) x. priority (Priorität) Treaps wurden im Jahr 1996 von Cecilia R. Aragon und Raimund G. Seidel erfunden.
- In Informatica, il treap è un particolare tipo di albero bilanciato che mette insieme le tipiche caratteristiche di un albero binario di ricerca e quelle di un heap. Ogni nodo dell'albero ha un valore, come ogni altro nodo di un ABR. Oltre al valore, è aggiunto un campo priorità, che è un numero casuale scelto in modo indipendente per ogni nodo.
- Treap (ツリープ)は、乱択アルゴリズムを使用した平衡2分探索木の1つ。1989年に Cecilia R. Aragon と Raimund Seidel が発表した。平衡2分探索木のアルゴリズムの中ではアルゴリズムが単純であり、コード量が少なくてすむ。Treap という名称は Treeと Heapという2つの単語を組み合わせて作られた。
- Treap，是有一个随机附加域满足堆的性质的二叉搜索树，其結構相当于以随机數據插入的二叉搜索树。其基本操作的期望時間複雜度为。相對於其他的平衡二叉搜索樹，Treap的特点是實現簡單，且能基本實現隨機平衡的結構。
- In computer science, the treap and the randomized binary search tree are two closely-related forms of binary search tree data structures that maintain a dynamic set of ordered keys and allow binary searches among the keys.
- Дека́ртово де́рево — это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое поддерево, ссылка на родительский узел (необязательно), ключи x и y, которые являются двоичным деревом поиска по ключу x и двоичной кучей по ключу y. А именно, для любого узла дерева n ключи x узлов правого (левого) поддерева больше (меньше либо равны) ключа x узла n, ключи y узлов правого и левого детей больше либо равны ключу y узла n.
- En informatique, un treap est un arbre binaire de recherche qui ordonne les données en utilisant une priorité en plus de la clé propre à l'arbre de recherche. Les données sont organisées de manière à ce que les clés forment un arbre binaire de recherche tandis que les priorités vérifient la propriété d'un tas. Le nom est une concaténation de tree (arbre en anglais) et de heap (tas en anglais).
|
| rdfs:label
|
- Treap
- Treap
- Treap
- Treap
- Treap
- Декартово дерево
- Treap
|
| owl:sameAs
| |
| foaf:depiction
| |
| foaf:page
| |
| is dbpedia-owl:wikiPageDisambiguates
of | |
| is dbpedia-owl:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
