Код Гапта для 2-3-деревьев: различия между версиями

'''Код Гапта для 2-3-деревьев''' (''[[Gupta scheme]]'') - Последовательность чисел

<math>a_1,a_2,\ldots,a_k</math> называется '''К.Г.''' [[2-3-Дерево|2-3-дерева]] <math>T</math> с [[внутренняя вершина|внутренними вершинами]] (ключами), если ее можно получить при [[обход графа|обходе]] внутренних вершин [[дерево|дерева]] <math>T</math> по [[уровень вершины|уровням]] снизу вверх, начиная с самого нижнего и кончая [[корень|корнем]], путем выписывания количества [[сын|сыновей]] вершин, составляющих каждый уровень, в порядке их расположения слева направо.

[Евстигнеев-Касьянов/94]