Heaps : (yığın)

MUHAMMET ÇOKYAMAN
2 min readMay 9, 2021

--

Yığın, yığın özelliğini karşılayan neredeyse eksiksiz bir ağaç olan ağaç tabanlı bir veri yapısıdır. Yığın, esasen herhangi bir zamanda en yüksek öncelikli öğeyi elde etmek için kullanılır. Yığın özelliğine göre iki tür yığın vardır — MinHeap ve MaxHeap.

MinHeap : Ana düğüm her zaman alt düğümlerden daha azdır.

MaxHeap : Ana düğüm her zaman alt düğümlere eşit veya ondan büyüktür.

Neden Heaps Kullanmalıyız :

Yığınlar, öncelikle O (1) zamanında bir yığın içinde bulunan minimum veya maksimum değeri elde etmek için kullanılır. Arrays veya LinkedList gibi doğrusal veri yapıları size bu değeri O (n) zamanında verebilirken, İkili Arama Ağaçları (BST) gibi doğrusal olmayan veri yapıları, n’nin sayısı olduğu O (log n) zamanında bu değeri alabilir.

minHeap Create: MinHeap’i uygulayacağız ve min öğesine erişmek, yeni bir öğe eklemek ve öbekten bir öğeyi kaldırmak için yöntemler kullanacağız. Bir MinHeap sınıfı oluşturarak başlayalım:

minHeap insert :Ve bu, bir İkili Yığın içine yeni bir düğümü nasıl eklediğimizdir! Ekleme işlevini uygulamak için biraz kod yazalım:

Kaldırma İşlemi :

minHeap remove:Kaldır işlevini uygulayalım. Biraz zor! Lütfen resimleri bir kez gözden geçirin ve kimin nereye ve neden kaydırıldığını anlayın!

maxHeap insert:

maxHeap remove

KODLARA BAKIN 🎉

Bu içeriklerin devamı gelecek… JavaScript ile mutlu günler.

github :https://www.github.com/ckymn

linkedin :https://www.linkedin.com/in/ckymn/

My name is Muhammet, I am Full Stack Developer in Turkey. Follow for more articles.🤓

Sign up to discover human stories that deepen your understanding of the world.

Free

Distraction-free reading. No ads.

Organize your knowledge with lists and highlights.

Tell your story. Find your audience.

Membership

Read member-only stories

Support writers you read most

Earn money for your writing

Listen to audio narrations

Read offline with the Medium app

--

--

No responses yet

Write a response