- поиск по дереву
-
tree search
Англо-русский словарь технических терминов. 2005.
поиск по дереву
Смотреть что такое "поиск по дереву" в других словарях:
поиск по дереву — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN tree search … Справочник технического переводчика
поиск по уровням — Метод поиска по дереву, при котором осуществтяется переход на следующий уровень только после просмотра всех узлов текущего уровня. Ср. depth first . [Л.М. Невдяев. Телекоммуникационные технологии. Англо русский толковый словарь справочник. Под… … Справочник технического переводчика
Двунаправленный поиск — Для улучшения этой статьи по информационным технологиям желательно?: Добавить иллюстрации. Проставив сноски, внести более точные указания на источники … Википедия
K-мерное дерево — Тип Многомерное дерево Двоичное дерево поиска Изобретено в 1975 году Изобретено Джон Бентли Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(n) Вставка O(log n) O(n) Удаление O … Википедия
Алгоритм поиска A* — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… … Википедия
А* — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Поиск A* (произносится «А звездочка») в информатике и математике, алгоритм … Википедия
перебор дерева — обход дерева поиск по дереву — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы обход деревапоиск по дереву EN tree walking … Справочник технического переводчика
B-дерево — Тип Дерево Изобретено в 1972 году Изобретено Rudolf Bayer, Edward M. McCreight Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) … Википедия
Файлообменные сети — Файлообменная сеть – собирательное название сетей для совместного использования файлов. Часто в основе файлообменных сетей лежат одноранговые компьютерные сети, основанные на равноправии участвующих в обмене файлами, то есть каждый участник … Энциклопедия ньюсмейкеров
Суффиксное дерево — Суффиксное дерево бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры … Википедия
Народный художественный университет — Краткая справка о деятельности Народного художественного университета в период с 2006 г. по июль 2009 г. Общие организационные вопросы. 1.1. Народный художественный университет, далее «университет», является базовой площадкой для… … Википедия
