A 2-3 tree in computer science is a type of data structure, a tree where every node with children has either two children (2-node) and one data element or three children (3-nodes) and two data elements. Nodes on the outside of the tree have no children and one or two data elements. 2-3-4 tree 2-node. svg 2 node 2-3-4-tree 3-node. svg 3 node 2-3 trees are an isometry of AA trees, meaning that they are equivalent data structures.

PropertyValue
dbpedia-owl:abstract
  • A 2-3 tree in computer science is a type of data structure, a tree where every node with children has either two children (2-node) and one data element or three children (3-nodes) and two data elements. Nodes on the outside of the tree have no children and one or two data elements. 2-3-4 tree 2-node. svg 2 node 2-3-4-tree 3-node. svg 3 node 2-3 trees are an isometry of AA trees, meaning that they are equivalent data structures. In other words, for every 2-3 tree, there exists at least one AA tree with data elements in the same order. 2-3 trees are balanced, meaning that each right, center, and left subtree contains the same or close to the same amount of data.
  • 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.
  • 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, .
  • 2-3木（-き）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。
  • 2-3 drzewem nazywamy strukturę danych będącą 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 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). 2-3-4 tree 2-node. svg wierzchołek z 2 następnikami 2-3-4-tree 3-node. svg wierzchołek z 3 następnikami
  • 2-3 дерево — структура данных являющаяся B-деревом Степени 1, Страницы которого могут содержать только 2-вершины (вершины с одним полем и 2-мя детьми) и 3-вершины (вершины с 2-мя полями и 3-мя детьми). Листовые вершины являются исключением — у них нет детей (но может быть одно или два поля). 2-3 деревья сбалансированы, то есть каждое левое, правое, и центральное поддерево одинаковой высоты, и таким образом содержат равное (или почти равное) число данных. 2-3-4 tree 2-node. png 2-Вершина 2-3-4-tree 3-node. png 3-Вершина
dbpedia-owl:wikiPageExternalLink
dcterms:subject
rdfs:comment
  • 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.
  • 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, .
  • 2-3木（-き）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。
  • A 2-3 tree in computer science is a type of data structure, a tree where every node with children has either two children (2-node) and one data element or three children (3-nodes) and two data elements. Nodes on the outside of the tree have no children and one or two data elements. 2-3-4 tree 2-node. svg 2 node 2-3-4-tree 3-node. svg 3 node 2-3 trees are an isometry of AA trees, meaning that they are equivalent data structures.
  • 2-3 drzewem nazywamy strukturę danych będącą 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 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).
  • 2-3 дерево — структура данных являющаяся B-деревом Степени 1, Страницы которого могут содержать только 2-вершины (вершины с одним полем и 2-мя детьми) и 3-вершины (вершины с 2-мя полями и 3-мя детьми). Листовые вершины являются исключением — у них нет детей (но может быть одно или два поля). 2-3 деревья сбалансированы, то есть каждое левое, правое, и центральное поддерево одинаковой высоты, и таким образом содержат равное (или почти равное) число данных. 2-3-4 tree 2-node.
rdfs:label
  • 2-3 tree
  • Árbol 2-3
  • Albero 2-3
  • 2-3木
  • 2-3 drzewo
  • 2-3-дерево
owl:sameAs
foaf:page
is owl:sameAs of
is foaf:primaryTopic of