двоичное дерево поиска Двоичное дерево, каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве - больше этого значения.
English-Russian Computer dictionary
breadth - first search
поиск в ширину, перебор в ширину Способ обхода дерева поиска при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней.
English-Russian Computer dictionary
case - insensitive search
поиск без учета регистра В системах подготовки текстов и редакторах - режим поиска подстроки, при котором заглавные и строчные буквы не различаются.
English-Russian Computer dictionary
case - sensitive search
поиск с учетом регистра В системах подготовки текстов и редакторах - режим поиска подстроки, при котором различаются заглавные и строчные буквы.
English-Russian Computer dictionary
conjunctive search
конъюнктивный поиск Поиск, при котором выбираются элементы данных, удовлетворяющие всем указанным критериям.
English-Russian Computer dictionary
depth - first search
поиск в глубину, перебор в глубину Способ обхода дерева поиска, при котором сначала анализируется поддерево, начинающееся в данной вершине, а затем непроанализированные вершины того же уровня.
English-Russian Computer dictionary
dichotomizing search
двоичный поиск, поиск делением пополам Метод поиска в упорядоченном множестве, на каждом шаге которого средний элемент множества сравнивается с искомым и в зависимости от результата сравнения выбирается половина множества для обработки на следующем шаге.
English-Russian Computer dictionary
disjunctive search
дизъюнктивный поиск Поиск, при котором ищутся элементы данных, удовлетворяющие по крайней мере одному из указанных критериев.
English-Russian Computer dictionary
exhaustive search
полный перебор
English-Russian Computer dictionary
binary search
двоичный поиск, поиск делением пополам Метод поиска в упорядоченном множестве, на каждом шаге которого средний элемент множества сравнивается с искомым и в зависимости от результата сравнения выбирается половина множества для обработки на следующем шаге.