Хэрэглэгчийн яриа:Stephanxeno

Овоолго(heap)

     Дарааллын элементүүд тусгайлсан түлхүүртэй, тэр түлхүүрийн утгаар дарааллын элементүүд байршдаг бол түүнийг эрэмбэтэй дараалал гэж нэрлэдэг. Түлхүүрийн утгаар ийм дарааллыг минимум ба максимум эрэмбэтэй дараалал гэж хуваадаг. Эрэмбэтэй дарааллаас элементийг дарааллын оройгоос авдаг. Шинэ элемент нэмэхдээ ч оройгоос доош гүйгэж зохих байрыг нь хайж олдог. Эрэмбэтэй дарааллын сонгодог жишээ бол Heap буюу Овоолго юм.

Овоолго(Heap)-ын Эрэмбэлэлт
Овоолгыг хэрэгжүүлэхдээ max эрэмбэтэй дараалыг ашиглана. Эхний put үйлдлүүдийг хийж овоолгыг анх байгуулахад O(n) хугацаа шаардана.

Овоолгын өндөр
Нэгэнт овоолго нь гүйцэд хоёртын мод болохоор n зангилаатай овоолгын өндөр log2(n+1).