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