1288
правок
Дерево двоичного поиска: различия между версиями
Материал из WikiGrapp
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 7: | Строка 7: | ||
в) для всякого числа <math>a \in S</math> существует единственная вершина <math>v</math>, для которой <math>l(v)=a</math>. | в) для всякого числа <math>a \in S</math> существует единственная вершина <math>v</math>, для которой <math>l(v)=a</math>. | ||
Другое название — ''Поисковое дерево''. | Другое название — ''[[Поисковое дерево]]'', ''[[Бинарное дерево поиска]]'', ''[[Дерево поиска]]''. | ||
[[Файл: Binary_search_tree.png|275px]] | |||
==Литература== | ==Литература== | ||
| Строка 14: | Строка 16: | ||
*Касьянов В. Н., Сабельфельд В. К. Сборник заданий по практикуму на ЭВМ. - М.: Наука, 1986. | *Касьянов В. Н., Сабельфельд В. К. Сборник заданий по практикуму на ЭВМ. - М.: Наука, 1986. | ||
[[Категория:Деревья]] [[Категория:Информационные деревья]] [[Категория:Основные термины]] | |||
[[Категория:Деревья]] | |||
[[Категория:Информационные деревья]] | |||
[[Категория:Основные термины]] | |||
