Ev Kişisel Finans Algoritmalarda kullanılan ikili Yığınlar ve İkili Arama Ağaçları - mankenler

Algoritmalarda kullanılan ikili Yığınlar ve İkili Arama Ağaçları - mankenler

Video: İkili Arama Ağaçları (Binary Search Tree) Veri Yapıları 10 2025

Video: İkili Arama Ağaçları (Binary Search Tree) Veri Yapıları 10 2025
Anonim

Özel bir ağaç yapısı, ikili öbek olup düğüm öğelerinin her birini özel bir sıraya yerleştirir. Arama ağaçları, verileri hızlıca aramanıza izin verir. Veri öğelerini edinmek, onları ağaçta sıralı bir sıraya yerleştirmek ve daha sonra bu ağacı aramak bilgi bulmanın en hızlı yollarından biridir.

Bir ikili yığında, kök düğüm her zaman en küçük değeri içerir. Dalları görüntülediğinizde üst düzey dalların her zaman alt düzey dal ve yapraklardan daha küçük bir değer olduğunu görürsünüz. Etki, ağacın dengeli tutulmasını ve öngörülebilir bir sırayla bulunmasını sağlar, böylece arama son derece verimli olur. Maliyet, ağacın dengeli tutulması içindir.

Uygulamaların yaptığı tüm görevler arasında arama yapmak, daha fazla zaman alıcı ve en çok ihtiyaç duyulan arama demektir. Verileri ekleme (ve daha sonra sıralama) biraz zaman gerektirse de, bir veri kümesinin oluşturulması ve sürdürülmesinin faydası, onu yararlı bir işi yapmak için kullanmanızdır; bu, önemli bilgileri aramak demektir. Sonuç olarak, bazen daha az verimli CRUD işlevselliği ve hatta daha az optimal sıralama yordamı ile uğraşabilirsiniz, ancak aramalar mümkün olduğunca verimli şekilde ilerlemelidir. Tek sorun, hiçbir arama mutlak verimlilikle her görevi yerine getirmediğinden, seçeneklerinizi arama rutinlerinin bir parçası olarak ne beklediğinize göre tartmanız gerekir.

İkili arama ağacı (BST) ve ikili yığın kullanımını içeren daha verimli iki arama yöntemi. Her iki arama tekniği, veri öğelerine erişmek için kullanılan anahtarları tutan ağaç benzeri bir yapıya dayanır. Bununla birlikte, iki yöntemin düzenlemesi farklıdır, bu nedenle bazılarının belirli görevleri yerine getirirken diğerine göre avantajları vardır. Bu şekil bir BST için düzenlemeyi gösterir.

BST kullanırken tuşların düzenlenmesi.

Tuşların, solda daha az sayı, sağda daha büyük sayıların bulunduğu bir sırayı nasıl izlediğinizi not edin. Kök düğüm, anahtar aralığının ortasında olan ve BST'ye anahtarları depolamak için kolayca anlaşılmış dengeli bir yaklaşım sağlayan bir değer içerir. Bu düzenlemeyi burada gösterilen ikili yığının aksine karşılaştırın.

İkili yığın kullanırken tuşların düzenlenmesi.

Her seviye bir önceki seviyeden daha düşük değerleri içerir ve kök ağaç için maksimum anahtar değerini içerir. Buna ek olarak, bu özel durumda, daha az değerler soldaki ve sağdaki daha büyük olarak görünür (bu düzen sıkı bir şekilde uygulanmaz). Şekilde aslında ikili maksimum yığın tasvir edilmiştir. Ayrıca, kökün en düşük anahtar değerini içerdiği ve her bir düzeyin yaprakların bir parçası olarak görünen en yüksek değerlerle daha yüksek değerlere inşa ettiği bir ikili min öbek yığıtı oluşturabilirsiniz.

Daha önce de belirtildiği gibi, BST, bir arama yapmak için kullanıldığında ikili öbek üzerinde bazı avantajlara sahiptir. Aşağıdaki liste, bu avantajların bazı önemli noktalarını sunmaktadır:

  • Bir öğe aramak, bir ikili öbek için O (n) zamanının aksine O (log n) zamanını gerektirir.
  • Sırayla öğeleri yazdırmak, bir ikili öbek için O (n log n) zamanının aksine yalnızca O (log n) zamanını gerektirir.
  • Yer ve tavan bulmak, O (log n) zamanını gerektirir.
  • Kth. En küçük / en büyük öğenin bulunması, ağaç doğru yapılandırıldığında O (log n) zamanını gerektirir.

Bu zamanların önemli olup olmadığı uygulamanıza bağlıdır. BST, arama yapmak için daha fazla vakit geçirdiğiniz durumlarda ve ağacın inşasına daha az zaman ayırdığınız durumlarda en iyi sonucu verir. Bir ikili yığın, anahtarların düzenli olarak değiştiği dinamik durumlarda en iyi çalışmaya eğilim gösterir. İkili yığın, aşağıdaki listede açıklandığı gibi avantajlar da sunar:

  • Gerekli yapıları oluşturmak, daha az kaynak gerektirir, çünkü ikili yığınlar dizilere güvenir ve onları önbellekle daha uyumlu hale getirir.
  • İkili yığın oluşturmak, O (n log n) zaman gerektiren BST ile karşılaştırıldığında O (n) zaman gerektirir.
  • Ağacı uygulamak için işaretçiler kullanmak gerekli değildir.
  • İkili yığın varyasyonlarına (örneğin, Fibonacci Yığını) güvenmek O (1) zamanın anahtar zamanlarını artırmak ve azaltmak gibi avantajlar sağlar.
Algoritmalarda kullanılan ikili Yığınlar ve İkili Arama Ağaçları - mankenler

Editörün Seçimi

Yakın Çekimlerde Doğru Kusur ve Dikkat Eserleri - AYDINLATMA

Yakın Çekimlerde Doğru Kusur ve Dikkat Eserleri - AYDINLATMA

Birçok faktör, makro veya yakın plan fotoğrafı. Bunlar konudan alıkoyma eğilimindedir ve görüntülerin dağınık veya belirsiz görünmesine neden olabilir. Teknik açıdan, fotoğraflarınıza giren toz sensörünüz toz olabilir. Bu alanlarda lekelerin görülmesine neden olur ...

Doğru HDR Fotoğrafları - mankenler

Doğru HDR Fotoğrafları - mankenler

Photoshp Elements'teki yeni HDR görüntüsünü açabilir ve renk, beyaz dengesi ve parlaklığı kontrol etmeye başlayabilir. Düzeyler iletişim kutusunu açmak için Geliştir → Aydınlatmayı Ayarla → Seviyeleri seçin (şekilde gösterildiği gibi). Değişikliği beğenip beğenmediğinizi görmek için Otomatik düğmesini tıklayın. ...

Photoshop Elements 8'de HDR Görüntüleri Oluşturun - mankenler

Photoshop Elements 8'de HDR Görüntüleri Oluşturun - mankenler

Photoshop Elements 8, HDR özellikli uygulamaların saflarına katıldı . Elements'in yüksek dinamik menzilli fotoğraf özelliği o kadar da güçlü değil - temelde atılan küçük bir tonlu haritalama ile pozlama harmanlıyor. Bununla birlikte, parantezli pozları kabul eden her şey o kadar da kötü değil. Hangi modu kullanmak istediğinize bakılmaksızın aynı işlemi başlatırsınız ...

Editörün Seçimi

Taktik Zorlayıcı Bozukluk Taklit Edici Kompulsif Bozukluk Taklit Kompulsif Bozukluk veya OKB ile yaşayan Hile Bülteni

Taktik Zorlayıcı Bozukluk Taklit Edici Kompulsif Bozukluk Taklit Kompulsif Bozukluk veya OKB ile yaşayan Hile Bülteni

Zorluklar çıkarır, en azından OKB'nize sizi tanımlamasına izin vermediğinizden emin olun. OKB, hayatınızın bir parçasıysa, diğer sağlık ihtiyaçlarına da odaklanmaya çalışın. Bozukluğun nedeni ve aldığı birçok şekil yararlı bilgiler ...

Omega-3 Yağ Asitleri ve Bipolar Bozuklukların Tedavisi - AYDINLATMA

Omega-3 Yağ Asitleri ve Bipolar Bozuklukların Tedavisi - AYDINLATMA

Çalışmaları, insanların çok fazla deniz ürünü yediği ülkelerde depresyon oranları. Araştırmacılar, son on yılda bu bağlantıyı anlamaya çalışıyor ve omega-3 yağ asitleri üzerine odaklanmış durumda. Vücuttan kendisinin üretemediği besin maddeleri ve diyetle beslenmesi gereken besinler. Omega-3 yağ asitleri sağlıklı olmak için gereklidir ...

Sağlık < < Motive Edici Eylem Almayı Planlıyor -

Sağlık < < Motive Edici Eylem Almayı Planlıyor -

Pozitif hareket almayı planlayan mankenler engeller aşmanıza yardımcı oluyor ve ilerlemenizi sağlar. Planlamanıza yardımcı olacak bazı genel ipuçları. İlk adımlarınızın neler olacağına karar verin, hatta önce bir 'yapılacaklar listesi' yazarak! İlk adımlarınız, nihai hedefinize ulaşmanın mini hedefleridir. Neyin ne olduğunu öğrenin ...

Editörün Seçimi

Pazarlama Otomasyonu için Dinamik İçerikle Dönüşümleri Artırma - mankenler

Pazarlama Otomasyonu için Dinamik İçerikle Dönüşümleri Artırma - mankenler

Pazarlama otomasyon kampanyanız Birçok insanı tek bir açılış sayfasına başarılı bir şekilde yönlendirirseniz, bunu yalnızca tek bir harekete geçirme eylemiyle her biriyle alakalı hale getirirsiniz? Cevap şu ki, bilmiyorsun; yani, tek bir açılış sayfasını her kişi için farklı kılmak için dinamik içeriği kullanırsınız. Dinamik içerik ...

Doğrudan Posta ve Pazarlama Otomasyonunu Entegre Etmek İçin Nasıl Yaparsınız? - AYAKLAR

Doğrudan Posta ve Pazarlama Otomasyonunu Entegre Etmek İçin Nasıl Yaparsınız? - AYAKLAR

Bazı insanlar doğrudan posta pazarlamacılığının iş. Pazarlama otomasyonu ile doğrudan posta pazarlama kampanyanızın ne kadar etkili olduğunu göstermek için veri oluşturursunuz. Toplu patlatma postalarının normal posta veya e-postayla çalışmadığını kabul edebilirsiniz. Bununla birlikte, hedefli e-postalar hedeflenen e-postayla olduğu kadar çalışır. İhtiyacınız olan temel işlemler şunlardır:

LinkedIn'ı Pazarlama Otomasyonu ile Kaldıraç Etmek - mankenler

LinkedIn'ı Pazarlama Otomasyonu ile Kaldıraç Etmek - mankenler

LinkedIn çoğu işletme için çok güçlü bir sosyal medya kanalıdır. Bir B2B markası için pazarlama yapıyorsanız, pazarlama otomasyonundan faydalanabilirsiniz. Tüketici ambalajlı mal markaları ve diğer B2B dışı şirketler için, çok az değeri vardır. Bir B2B markası için pazarlama yapıyorsanız, LinkedIn'ı ve pazarlama otomasyonunu birlikte kullanmanın bazı yolları şunlardır: ...