Ծառային տեսակավորում

Վիքիպեդիայից՝ ազատ հանրագիտարանից
Jump to navigation Jump to search
Ծառային տեսակավորում

Երկուական ծառային տեսակավորումը տեսակավորման ալգորիթմ է, որը կառուցում է երկուական փնտրման ծառ դասավորված բանալիների միջոցով, և այնուհետև արգելակում է ծառը (Ծառի արգելք) այնպես, որ բանալիները դուրս գան տեսակավորված կարգով։ Նրան բնորոշ օգտագործումը կատարվում է այն ժամանակ, երբ տեղի է ունենում տեսակավորում հոսքի տարրերից դեպի ֆայլը։ Մի քանի այլ տեսակներ, ստիպված են բեռնել տարրեր տվյալների ժամանակավոր կառուցման համար, մինչդեռ ծառային տեսակավորման մեջ գործողության ընթերցումը տվյալների կառուցվածքի մեջ ևս տեսակավորում է։