Heaps : (yığın)
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
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.🤓
