Ağaçlar, Yığın Ağaçları ve Özetleme Tabloları
Bir ağacın en üst noktasında bulunan düğüme ne denir?
Kök (Root)
Düğümleri birbirine bağlayan kenara verilen isime ne denir?
Dal (Edge)
Birbirleri ile bağlantılı dal dizisine ne denir?
Yol (Path)
Bir yolu oluşturan dal dizisindeki dal sayısına ne denir?
Yol Uzunluğu (Length of a Path)
Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan
düğüme ne denir?
Ebeveyn (Parent)
Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan
düğüm/düğümlere ne denir?
Çocuk (Child)
Bir ağacın kökünden ağaçtaki en alt çocuğa
kadar olan yolun uzunluğuna ne denir?
Ağaç Yüksekliği (Height of a Tree)
Bir düğümden ağaçtaki en alt çocuğa kadar
olan yolun uzunluğuna ne denir?
Düğüm Yüksekliği (Height of a Node)
Her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüne ne denir?
İkili Ağaçlar (Binary Trees)
Preorder Gezinme neyi ifade eder?
Kök başta
Inorder Gezinme neyi ifade eder?
Kök ortada
Postorder Gezinme neyi ifade eder?
Kök sonda
İkili ağaç özelliklerine ek olarak düğümlerde yer alan veriler arasında büyüklük-küçüklük ilişkisi neyi açıklar?
İkili Arama Ağaçları (Binary Search Trees)
Bir düğümün sol alt ağacının yüksekliği ile sağ alt ağacının yüksekliği arasındaki
farka ne denir?
Denge Faktörü (Balance
Factor)
Denge faktörü 2 veya -2
olan düğüme ne denir?
Pivot
Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısına ne denir?
YIĞIN AĞAÇLARI
Özetleme tablolarında verilen bir anahtar için tablodaki indis
değerini hesaplayıp döndüren fonksiyona ne denir?
Hash Fonksiyonu
Hash fonksiyonu için tanımlanan algoritma, her anahtar değeri için farklı bir indis
üretmeyebilir. Bu durumda ne olur?
Çatışma
"Aynı indise karşılık gelen veriler, bir bağlı liste kullanarak saklanır." neyi ifade eder?
Ayrık Zincirleme (Separate Chaining)
Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan
aranan yönteme ne denir?
Açık Adresleme (Open Addressing)