Fizika-matematika fakulteti

Rangning ahamiyati. Qulaylik uchun, har bir tugun aniq bitta havola bilan ko'rsatilsa (ota-ona tomonidan), biz tugunlar ichidagi havolalar rangini kodlashimiz mumkin, bu esa Node ma'lumotlar turiga boolean misol o'zgaruvchisi rangini qo'shish orqali to'g'ri keladi. Konventsiyaga ko'ra, null ishoratlar qora rangga ega. Kodimizning ravshanligi uchun biz ushbu o'zgaruvchini o'rnatish va sinovdan o'tkazish uchun RED va BLACK konstantalarini aniqlaymiz. Tugunni ota-onasi bilan bog'lanish rangini sinash uchun isRed () xususiy usulidan foydalanamiz. Tugunning rangi haqida gapirganda, unga ishora qiladigan havolaning rangiga murojaat qilamiz va aksincha.

16-sam. O’ngga va chapga burilish.