10 25 20 6 21 8 1 30 – мəліметтер жиымы
1 2 3 4 5 6 7 -1 – қосымша жиым
0 - тізімдегі алғашқы элементтің индексі
Қосымша жиымның
i
нөмірлі элементінде мəліметтер жиымының əрбір
i
нөмірлі элементі үшін оның келесі элементінің индексі сақталады. Теріс сан
тізімнің соңының белгісі ретінде қолданылады. Бастапқы жиым сұрыптаудан
кейін төмендегі түрде болады:
10 25 20 6 21 8 1 30 - мəліметтер жиымы
2 7 4 5 1 0 3 -1 - қосымша жиым
6 - тізімдегі алғашқы элементтің индексі
Бинарлы бұтақ құру үшін екі қосымша жиымды қолдануға болады (оның оң
жəне сол жақ ішкі бұтақтары төбелерінің индекстері). Теріс сан бос сілтеменің
белгісі ретінде қолданылады. Мысалы, 3.3-суретте көрсетілген бұтақты келесі
түрде бейнелеуге болады:
Достарыңызбен бөлісу: |