Будем рассматривать неотсортированные таблицы.
K - количество элементов в таблице
N - длина вектора представления элементов таблицы
Векторное представление:
type элемент = record key ... body ...;
Возможно вы искали - Реферат: Разработка автоматизированной системы Смета
таблица = array [1..N] of элемент
end
key=...
body=...
Время поиска K/2
Похожий материал - Реферат: Delphi программирование для всех
Списковое представление:
type элемент = record key... body ...;
связь=элемент;
procedure вставить (var table:таблица; var ключ:key; тело:body)
begin
Очень интересно - Реферат: Практический Перл для начинающего
if последний>=N then write(‘нет места’) else begin
последний:=последний+1;
table[последний].key:=ключ;
table[последний].body:=тело;
end;
Вам будет интересно - Реферат: Задачи на длинную арифметику
with table[последний] do
key:=ключ;
body:=тело;
end
end
Похожий материал - Реферат: Позиционные системы счисления
Предполагаем, что длина ключа и тела одна и та же.
procedure изменить(var table:таблица; var последний:integer)
var i,j:integer;
begin