Cây nhịnhị phânphân
Biểu
Biểu diễndiễn câycây tổngtổng quátquát bằngbằng câycây nhịnhị phânphân
TaTa cĩcĩ thểthể biếnbiến đổiđổi mộtmột câycây bấtbất kỳkỳ thànhthành mộtmột
cây
cây nhịnhị phânphân theotheo quiqui tắctắc sausau::
GiữGiữ lạilại nútnút concon tráitrái nhấtnhất làmlàm nútnút concon tráitrái..
CácCác nútnút concon cịncịn lạilại chuyểnchuyển thànhthành nútnút concon phảiphải..
NhưNhư vậyvậy, , trongtrong câycây nhịnhị phânphân mớimới, , concon tráitrái thểthể hiệnhiện
quan
quan hệhệ chacha concon vàvà concon phảiphải thểthể hiệnhiện quanquan hệhệ anhanh emem
trong
Cấu trúc Dữ liệu - Cấu trúc cây 35
Cây
Cây nhịnhị phânphân
Biểu
Biểu diễndiễn câycây tổngtổng quátquát bằngbằng câycây nhịnhị phânphân
GiảGiả sửsử cĩcĩ câycây tổngtổng quátquát nhưnhư hìnhhình bênbên dướidưới::A A
B C D
Cấu trúc Dữ liệu - Cấu trúc cây 36
Cây
Cây nhịnhị phânphân
Biểu
Biểu diễndiễn câycây tổngtổng quátquát bằngbằng câycây nhịnhị phânphân
CâyCây nhịnhị phânphân tươngtương ứngứng sẽsẽ nhưnhư sausauA::B B C D E F G H I J
Cấu trúc Dữ liệu - Cấu trúc cây 37
Cây
Cây nhịnhị phânphân