3.1. Практикум по теме

Дополнить программу, составленную по теме «Хеш-таблицы» или «Деревья двоичного поиска», операциями над последовательностями, указанными в табл. 3.1 в соответствии с номером задания. Выбрать такой способ доработки структуры данных, чтобы получились эффективные алгоритмы.

Таблица 3.1

Индивидуальные задания к теме «Последовательности»

№ вари- анта	Базо­вая СД	Дополнительные операции	№ вари- анта	Базо­вая СД	Дополнительные операции
1	ДДП	MERGE, EXCL, CHANGE	26	ХТ	CONCAT, EXCL, SUBST
2	ХТ	CONCAT, EXCL, MUL	27	ДДП	MERGE, EXCL, SUBST
3	ДДП	EXCL, SUBST, MUL	28	ХТ	CONCAT, SUBST, CHANGE
4	ДДП	MERGE, ERASE, SUBST	29	ХТ	MERGE, CONCAT, CHANGE
5	ХТ	MERGE, CONCAT, SUBST	30	ДДП	MERGE, CONCAT, MUL
6	ХТ	MERGE, EXCL, SUBST	31	ДДП	EXCL, SUBST, CHANGE
7	ДДП	CONCAT, EXCL, SUBST	32	ХТ	ERASE, EXCL, MUL
8	ХТ	MERGE, ERASE, EXCL	33	ДДП	MERGE, CONCAT, SUBST
9	ХТ	MERGE, CONCAT, EXCL	34	ДДП	ERASE, EXCL, CHANGE
10	ХТ	CONCAT, ERASE, CHANGE	35	ДДП	CONCAT, ERASE, EXCL
11	ДДП	CONCAT, SUBST, CHANGE	36	ХТ	EXCL, SUBST, MUL
12	ДДП	ERASE, EXCL, SUBST	37	ХТ	CONCAT, EXCL, CHANGE
13	ХТ	CONCAT, EXCL, SUBST	38	ДДП	MERGE, CONCAT, EXCL
14	ДДП	CONCAT, EXCL, CHANGE	39	ХТ	MERGE, EXCL, CHANGE
15	ХТ	MERGE, CONCAT, MUL	40	ДДП	CONCAT, EXCL, MUL
16	ДДП	ERASE, SUBST, CHANGE	41	ХТ	MERGE, CONCAT, ERASE
17	ХТ	MERGE, SUBST, MUL	42	ДДП	CONCAT, EXCL, SUBST
18	ДДП	MERGE, SUBST, CHANGE	43	ХТ	ERASE, EXCL, SUBST
19	ХТ	CONCAT, ERASE, EXCL	44	ДДП	CONCAT, ERASE, CHANGE
20	ДДП	MERGE, CONCAT, CHANGE	45	ХТ	MERGE, ERASE, SUBST
21	ХТ	EXCL, SUBST, CHANGE	46	ДДП	MERGE, SUBST, MUL
22	ХТ	ERASE, EXCL, CHANGE	47	ДДП	MERGE, ERASE, CHANGE
23	ДДП	MERGE, CONCAT, ERASE	48	ХТ	MERGE, SUBST, CHANGE
24	ДДП	ERASE, EXCL, MUL	49	ХТ	ERASE, SUBST, CHANGE
25	ХТ	MERGE, ERASE, CHANGE	50	ДДП	MERGE, ERASE, EXCL