Anahtar Farkı – İkili Ağaç ve İkili Arama Ağacı
Veri yapısı, verileri verimli bir şekilde kullanmak için organize etmenin sistematik bir yoludur. Veri yapısını kullanarak verilerin düzenlenmesi, çalışma süresini veya yürütme süresini az altmalıdır. Ayrıca, veri yapısı minimum miktarda bellek gerektirmelidir. Bazen veriler bir ağaç yapısında düzenlenebilir. Ağaç, kenarlarla birbirine bağlanan bir düğümü temsil eder. En üstteki düğüm köktür. Her düğüm en fazla iki düğüme sahip olabilir. Alt düğümler olarak bilinirler. Ana düğümün solundaki düğüm sol alt düğüm, ana düğümün sağındaki düğüm ise sağ düğümdür. İkili Ağaç ve İkili Arama Ağacı, iki ağaç veri yapısıdır. İkili ağaç, her bir üst düğümün en fazla iki alt düğüme sahip olabileceği bir veri yapısı türüdür. İkili arama ağacı, sol alt öğenin yalnızca üst düğüme eşit veya daha küçük değerlere sahip düğümler içerdiği ve sağ alt öğenin yalnızca üst düğümden daha büyük değerlere sahip düğümler içerdiği bir ikili ağaçtır. Anahtar fark budur. Diziler gibi veri yapılarının aksine, ikili ağaç ve ikili arama ağacının veri depolamak için bir üst sınırı yoktur.
İkili Ağaç Nedir?
Bir ağaç yapısındaki verileri düzenlerken, ağacın üstündeki düğüm kök düğüm olarak bilinir. Bütün ağaç için sadece bir kök olabilir. Kök düğüm dışındaki herhangi bir düğümün bir düğüme doğru bir kenarı vardır. Ana düğüm olarak adlandırılır. Ana kodun altındaki düğüm, alt düğümü olarak adlandırılır. Her bir üst düğümün en fazla iki alt düğümü olabilir. Sol alt düğüm ve sağ alt düğüm olarak adlandırılırlar. Herhangi bir alt düğümü olmayan bir düğüme yaprak düğüm denir. İkili ağaçta verileri düzenlemenin belirli bir yolu yoktur. Kök düğümden her düğüme giden bir yol vardır.
Şekil 01: İkili Ağaç Örneği
Yukarıda bir ikili ağaç örneği verilmiştir. Ağacın tepesindeki eleman 2 köktür. Her düğümün en fazla iki düğümü vardır. Bir ağaç herhangi bir döngü içeriyorsa veya bir düğüm ikiden fazla düğüm içeriyorsa, ikili ağaç olarak sınıflandırılamaz. Bir düğümden diğerine gitmek için her zaman bir yol vardır. Kök düğüm 2'nin alt düğümleri 7 ve 5'tir. Bir düğümün düğümsüz olması da mümkündür. Ancak herhangi bir düğüm ikiden fazla düğüme sahip olamaz. Kökün sağ öğesi 5'tir. Bu öğe 5, alt düğüm 9'un üst düğümüdür. Düğüm 4 ve 11'in hiçbir alt öğesi yoktur. Bu nedenle yaprak düğümlerdir.
İkili ağaç, verileri hiyerarşik sırada depolamak için kullanılır. Bilgisayarın dosya yapısına benzer. Bir dizi gibi veri yapısı, belirli miktarda veri depolayabilir. Ancak ikili bir ağaçta düğüm sayısında bir üst sınır yoktur.
İkili Arama Ağacı nedir?
İkili arama ağacı, ikili ağaç veri yapısıdır. İkili ağaca benzer şekilde, ikili arama ağacının da iki düğümü olabilir. Kök düğüm dışındaki herhangi bir düğümün bir düğüme doğru bir kenarı vardır. Ana düğüm olarak adlandırılır. Aşağıdaki düğüm, alt düğümü olarak adlandırılır. Herhangi bir alt düğümü olmayan bir düğüme yaprak düğüm denir. Her ebeveyn düğümde en fazla iki düğüm olabilir. Sol alt düğüme ve sağ alt düğüme atıfta bulunan alt düğümler vardır. En üstteki öğeye kök düğüm denir. Sol alt öğe, yalnızca üst düğümden küçük veya ona eşit değerlere sahip düğümleri içerir. Sağ alt öğe yalnızca üst düğüme eşit veya daha büyük değerlere sahip düğümler içerir.
Şekil 02: İkili Arama Ağacı Örneği
Öğe 8 en üstteki öğedir. Bu nedenle, kök düğümdür. 3 bir üst düğüm ise, 1 ve 6 alt düğümlerdir. 1, sol alt düğüm, 6 ise sağ alt düğümdür. Sol alt öğe, üst düğüme eşit veya daha küçük değerler içerir. 3 üst düğüm olduğunda, sol taraf 3'e eşit veya daha küçük bir öğeye sahip olmalıdır. Bu örnekte, 1'dir. Sağ alt öğe yalnızca üst düğümden daha büyük değerlere sahip düğümler içerir. 3 üst düğüm olduğunda, sağ alt düğüm 3'ten daha yüksek bir değere sahip olmalıdır. Bu örnekte, 6'dır. Aynı şekilde, her bir veri öğesini bir ikili arama ağacı düzenlemek için belirli bir sıra vardır. Verileri sıralamak, almak ve aramak için verimli bir yol sağlayan bir veri yapısıdır.
İkili Ağaç ve İkili Arama Ağacı Arasındaki Benzerlikler Nelerdir?
- Hem İkili Ağaç hem de İkili Arama Ağacı hiyerarşik veri yapılarıdır.
- Hem İkili Ağaç hem de İkili Arama Ağacının bir kökü vardır.
- Hem İkili Ağaç hem de İkili Arama Ağacı en fazla iki alt düğüme sahip olabilir.
İkili Ağaç ile İkili Arama Ağacı Arasındaki Fark Nedir?
İkili Ağaç ve İkili Arama Ağacı |
|
| İkili ağaç, her bir üst düğümün en fazla iki alt düğüme sahip olabileceği bir veri yapısı türüdür. | İkili arama ağacı, sol alt öğenin yalnızca üst düğüme eşit veya daha küçük değerlere sahip düğümler içerdiği ve sağ alt öğenin yalnızca üst düğümden daha büyük değerlere sahip düğümler içerdiği bir ikili ağaçtır. |
| Veri Düzenleme Sırası | |
| İkili ağaç, veri öğelerini düzenlemek için belirli bir sıraya sahip değildir. | İkili arama ağacının veri öğelerini düzenlemek için belirli bir sırası vardır. |
| Kullanım | |
| İkili ağaç, bir ağaç yapısında veri ve bilgilerin verimli bir şekilde aranması olarak kullanılır. | Verileri eklemek, silmek ve aramak için ikili arama ağacı kullanılır. |
Özet – İkili Ağaç ve İkili Arama Ağacı
Veri yapısı, verileri düzenlemenin bir yoludur. Bazen veriler bir ağaç yapısında düzenlenebilir. Bunlardan ikisi ikili ağaç ve ikili arama ağacıdır. Bu makale, ikili ağaç ve ikili arama ağacı arasındaki farkı tartıştı. İkili ağaç, her bir üst düğümün en fazla iki alt düğüme sahip olabileceği bir veri yapısı türüdür. İkili arama ağacı, sol alt öğenin yalnızca üst düğüme eşit veya daha küçük değerlere sahip düğümler içerdiği ve sağ alt öğenin yalnızca üst düğümden daha büyük değerlere sahip düğümler içerdiği bir ikili ağaçtır.
İkili Ağaç ve İkili Arama Ağacı karşılaştırmasının PDF'sini indirin
Bu makalenin PDF sürümünü indirebilir ve alıntı notuna göre çevrimdışı amaçlarla kullanabilirsiniz. Lütfen PDF sürümünü buradan indirin: İkili Ağaç ve İkili Arama Ağacı Arasındaki Fark
