درخت دودویی کامل و درخت دودویی انباشته (Complete Binary Tree & Heap)، در ریاضیات (Mathematics)

انواع درخت (Tree) را در آموزش زیر شرح دادیم :

درخت دودویی کامل و درخت دودویی انباشته (Complete Binary Tree & Heap) :

درخت دودویی کامل درختی است که در آن تمام سطوح به جز احتمالا سطح آخر کاملا پر شده باشند و گره های سطح آخر تا جایی که ممکن است در سمت چپ قرار گرفته باشند. این ساختار برای پیاده سازی صف اولویت (Priority Queue) به نام Heap ایده آل است. در یک Max-Heap، مقدار هر گره بزرگتر یا مساوی مقادیر فرزندانش است و در Min-Heap برعکس. از آنجایی که درخت کامل است، می توان آن را به راحتی در یک آرایه ذخیره کرد و رابطه والد-فرزندی را با محاسبات ساده اندیس به دست آورد (مثلا فرزندان گره i در اندیس های 2i+1 و 2i+2 قرار دارند).