تلفظ بین المللی : /derˈaxt tʃˌapaɡrˈɑ/ تلفظ : [deR'axt tS,apagR'A]
دانشنامه عمومی
در علوم رایانه، یک درخت چپگرا یا یک هیپ چپ گرا یک صف اولویت دار است که با یک نوع از هیپ دودویی پیاده سازی می شود. هر گره یک مقدار s دارد که فاصله آن به نزدیکترین برگ می باشد. برعکس یک هیپ دودویی، یک درخت چپ گرا تلاش می کند تا متعادل نباشد تا فرزندان سمت راست هر گره مقدار کم ترS را بگیرد.درخت چپ گرا توسط کلارک الن کرین (به انگلیسی: Clark Allan Crane)اختراع شد. اسم آن از آنجاگرفته شده که زیردرخت چپ ...
