یک درخت باینری کامل یک درخت باینری است که در آن تمام سطوح کاملاً پر شده است به جز احتمالاً سطح آخر ، و سطح آخر از چپ به راست پر می شود. ارتفاع یک درخت باینری کامل log₂ (n) است ، جایی که n تعداد گره های موجود در درخت است.
خصوصیات کلیدی یک درخت باینری کامل:
تمام سطوح به جز آخرین کاملاً پر شده است:
اگر درخت دارای ارتفاع H باشد ، تمام سطوح از 0 تا H-1 به طور کامل پر می شوند.
سطح آخر از چپ به راست پر شده است:
در آخرین سطح ، گره ها از سمت چپ اضافه می شوند و ممکن است گره های گمشده در سمت راست وجود داشته باشد.
ارتفاع درخت:
ارتفاع یک درخت باینری کامل log₂ (n) است ، جایی که n تعداد گره ها است. این امر به این دلیل است که درخت تا حد امکان متعادل است.
