2-3-дерево: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Overrider (обсуждение | вклад) Нет описания правки |
РобоСтася (обсуждение | вклад) м более не распознаётся как изолированная статья, Replaced: {{сирота}} |
||
Строка 1:
'''2-3 дерево''' - [[структура данных]] вообще говоря являющащаяся [[B-дерево
▲'''2-3 дерево''' - [[структура данных]] вообще говоря являющащаяся [[B-дерево|B-деревом]], которое может содержать только 2-вершины (вершины с одним полем и 2-мя детьми) и 3-вершины (вершины с 2-мя полями и 3-мя детьми). Листовые вершины являются исключением - у них нет детей (но может быть одно или два поля). 2-3 деревья сбалансированы, то есть каждое левое, правое, и центральное поддерево одинаковой высоты, и таким образом содержат равное (или почти равное) число данных.
<!-- Переведено из английской вики -->
<!-- Сюда, похоже следует добавить процедуру вставки -->
[[
[[
<br style="clear:both;">
Строка 29 ⟶ 27 :
* [http://www.cs.ucr.edu/cs14/cs14_06win/slides/2-3_trees_covered.pdf 2-3 Trees Complete Description]
* [http://slady.net/java/bt/ B-Tree animation (Java Applet)]
{{compu-prog-stub}}
[[Категория:Деревья (структуры данных)]]
[[cs:2-3 strom]]
|