Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ASD_Lecture04

.pdf
Скачиваний:
19
Добавлен:
12.02.2016
Размер:
1.23 Mб
Скачать

Приклад: зчеплення

Aho, Kruse, Standish, Horowiz, Langsam, Sedgwick, Knuth

 

0,

5,

1,

5,

5,

2,

1

0

1

 

Aho

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

1

 

Standish

 

Knuth

 

 

 

 

 

 

 

 

 

2

1

 

Sedgewick

 

 

 

 

3

0

 

 

 

 

 

 

4

0

 

Kruse

 

Horowitz

Langsam

 

5

3

 

 

 

0

 

 

 

 

 

 

6

 

 

 

 

 

 

Лекція 4

 

 

 

 

 

71

Переваги зчеплення

Вставляння і видаляння є простим і швидким.

Можна зберігати більшу кількість записів.

Природно змінюється розмір; дозволяє зберігати змінювану кількість записів.

Лекція 4

72

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]