| dbo:abstract
|
- 2-3 strom je druh stromu, jehož každý vnitřní uzel má buď dva potomky a obsahuje jeden klíč, nebo má tři potomky a obsahuje dva klíče. Všechny listy leží ve stejné hloubce. 2-3 stromy lze považovat za B-stromy obsahující vnitřní uzly pouze s dvěma nebo třemi potomky, respektive za B+ stromy, pokud přidáme podmínku, že všechna data leží v listech. Díky stejné hloubce listů se 2-3 strom řadí mezi vyvážené stromy. Hloubka 2-3 stromu s n prvky se pohybuje v rozmezí mezi log3n a log2n, podle použité struktury. Tomu odpovídá i náročnost operací jako je vyhledávání, vkládání a odebírání dat z 2-3 stromu. 2-3 stromy jsou izometrické k AA stromům, tzn. jsou to ekvivalentní datové struktury. Jinými slovy, pro každý 2-3 strom existuje alespoň jeden AA strom s prvky ve stejném pořadí. Ukázka uzlu se dvěma potomkyUkázka uzlu se třemi potomky (cs)
- In computer science, a 2–3 tree is a tree data structure, where every node with children (internal node) has either two children (2-node) and one data element or three children (3-nodes) and two data elements. A 2–3 tree is a B-tree of order 3. Nodes on the outside of the tree (leaf nodes) have no children and one or two data elements. 2–3 trees were invented by John Hopcroft in 1970. 2–3 trees are required to be balanced, meaning that each leaf is at the same level. It follows that each right, center, and left subtree of a node contains the same or close to the same amount of data. (en)
- En las ciencias de la computación, los árboles-2-3 son estructuras de datos de árbol que se encuentran comúnmente en las implementaciones de bases de datos y sistemas de archivos. Los árboles 2-3 mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logarítmico amortizado. (es)
- 2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に（balanced tree）に属する木構造の一種である。 (ja)
- Un albero 2-3 è un tipo di struttura dati ad albero che gode delle seguenti proprietà:
* ogni nodo può avere 2 o 3 figli
* tutte le foglie sono alla stessa profondità
* gli elementi sono contenuti nelle foglie
* le chiavi sono crescenti nelle foglie da sinistra a destra Se indica il numero di foglie ed l'altezza dell'albero, vale la seguente diseguaglianza: Le operazioni di ricerca, inserzione e cancellazione hanno costo, nel caso peggiore, . (it)
- 2-3 drzewo – struktura danych będąca B-drzewem, w którym każdy wierzchołek z potomkami posiada albo 2 potomków i jeden element z informacją lub 3 potomków i 2 elementy z informacją. Wszystkie wierzchołki nie posiadające następników (liście) znajdują się na jednym poziomie. Informacje zachowywane są w pewnym porządku. Drzewa takie są zawsze zbalansowane, co gwarantuje logarytmiczny (względem rozmiaru) czas wykonywania podstawowych operacji (wstawianie, wyszukiwanie, usuwanie elementów).
* wierzchołek z 2 następnikami
* wierzchołek z 3 następnikami (pl)
- Em Ciência da Computação, uma Árvore 2-3 é uma árvore onde cada nó com filho (nó interno) tem também 2 filhos (2-node) e 1 elemento de dados (chave) ou 3 filhos (3-nodes) e 2 elementos de dados (chaves). Os nós externos a árvore (nós-folha) não tem filhos e possuem um ou dois elementos de dados (chaves).
* 2-node
* 3-node (pt)
- 2-3 дерево — структура данных, являющаяся B-деревом, каждый узел (страница) которого имеет либо два потомка и одно поле, либо три потомка и два поля. Листовые вершины являются исключением — у них нет детей, но есть одно или два поля. 2-3 деревья сбалансированы, то есть все листовые вершины находятся на одной высоте от корня дерева.
* 2-вершина
* 3-вершина (ru)
- 计算机科学中，2–3树是一种树型数据结构，由约翰·霍普克洛夫特于1970年发明。 2–3樹中的内部节点可以有2个子節點和1个数据元素、或有3个子節點和2个数据元素，叶子节点有1至2个数据元素。
* 2节点
* 3节点 2–3树和AA树是等距同构的，意味着它们是同一种数据结构。换句话说，对于每个2–3树，都至少有1个AA树和它的元素排列是相同的。2–3树是平衡树，意味着右边，左边，中间的子树的元素数量都是相同或接近的。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7596 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:inventedBy
| |
| dbp:inventedYear
| |
| dbp:name
| |
| dbp:type
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In computer science, a 2–3 tree is a tree data structure, where every node with children (internal node) has either two children (2-node) and one data element or three children (3-nodes) and two data elements. A 2–3 tree is a B-tree of order 3. Nodes on the outside of the tree (leaf nodes) have no children and one or two data elements. 2–3 trees were invented by John Hopcroft in 1970. 2–3 trees are required to be balanced, meaning that each leaf is at the same level. It follows that each right, center, and left subtree of a node contains the same or close to the same amount of data. (en)
- En las ciencias de la computación, los árboles-2-3 son estructuras de datos de árbol que se encuentran comúnmente en las implementaciones de bases de datos y sistemas de archivos. Los árboles 2-3 mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logarítmico amortizado. (es)
- 2-3木（2-3き、英: 2-3 tree）とは計算機科学におけるデータ構造で特に（balanced tree）に属する木構造の一種である。 (ja)
- Un albero 2-3 è un tipo di struttura dati ad albero che gode delle seguenti proprietà:
* ogni nodo può avere 2 o 3 figli
* tutte le foglie sono alla stessa profondità
* gli elementi sono contenuti nelle foglie
* le chiavi sono crescenti nelle foglie da sinistra a destra Se indica il numero di foglie ed l'altezza dell'albero, vale la seguente diseguaglianza: Le operazioni di ricerca, inserzione e cancellazione hanno costo, nel caso peggiore, . (it)
- 2-3 drzewo – struktura danych będąca B-drzewem, w którym każdy wierzchołek z potomkami posiada albo 2 potomków i jeden element z informacją lub 3 potomków i 2 elementy z informacją. Wszystkie wierzchołki nie posiadające następników (liście) znajdują się na jednym poziomie. Informacje zachowywane są w pewnym porządku. Drzewa takie są zawsze zbalansowane, co gwarantuje logarytmiczny (względem rozmiaru) czas wykonywania podstawowych operacji (wstawianie, wyszukiwanie, usuwanie elementów).
* wierzchołek z 2 następnikami
* wierzchołek z 3 następnikami (pl)
- Em Ciência da Computação, uma Árvore 2-3 é uma árvore onde cada nó com filho (nó interno) tem também 2 filhos (2-node) e 1 elemento de dados (chave) ou 3 filhos (3-nodes) e 2 elementos de dados (chaves). Os nós externos a árvore (nós-folha) não tem filhos e possuem um ou dois elementos de dados (chaves).
* 2-node
* 3-node (pt)
- 2-3 дерево — структура данных, являющаяся B-деревом, каждый узел (страница) которого имеет либо два потомка и одно поле, либо три потомка и два поля. Листовые вершины являются исключением — у них нет детей, но есть одно или два поля. 2-3 деревья сбалансированы, то есть все листовые вершины находятся на одной высоте от корня дерева.
* 2-вершина
* 3-вершина (ru)
- 计算机科学中，2–3树是一种树型数据结构，由约翰·霍普克洛夫特于1970年发明。 2–3樹中的内部节点可以有2个子節點和1个数据元素、或有3个子節點和2个数据元素，叶子节点有1至2个数据元素。
* 2节点
* 3节点 2–3树和AA树是等距同构的，意味着它们是同一种数据结构。换句话说，对于每个2–3树，都至少有1个AA树和它的元素排列是相同的。2–3树是平衡树，意味着右边，左边，中间的子树的元素数量都是相同或接近的。 (zh)
- 2-3 strom je druh stromu, jehož každý vnitřní uzel má buď dva potomky a obsahuje jeden klíč, nebo má tři potomky a obsahuje dva klíče. Všechny listy leží ve stejné hloubce. 2-3 stromy lze považovat za B-stromy obsahující vnitřní uzly pouze s dvěma nebo třemi potomky, respektive za B+ stromy, pokud přidáme podmínku, že všechna data leží v listech. Ukázka uzlu se dvěma potomkyUkázka uzlu se třemi potomky (cs)
|
| rdfs:label
|
- 2-3 strom (cs)
- 2–3 tree (en)
- Árbol 2-3 (es)
- Albero 2-3 (it)
- 2-3木 (ja)
- 2-3 drzewo (pl)
- 2-3-дерево (ru)
- Árvore 2-3 (pt)
- 2-3树 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
