Ağaçlar, Yığın Ağaçları ve Özetleme Tabloları

Bir ağacın en üst noktasında bulunan düğüme ne denir?

Düğümleri birbirine bağlayan kenara verilen isime ne denir?

Birbirleri ile bağlantılı dal dizisine ne denir?

Bir yolu oluşturan dal dizisindeki dal sayısına ne denir?

Bir düğümden önce yer alan ve o düğüme bir dal ile bağlı olan
düğüme ne denir?

Bir düğümden sonra yer alan ve o düğüme bir dal ile bağlı olan
düğüm/düğümlere ne denir?

Bir ağacın kökünden ağaçtaki en alt çocuğa
kadar olan yolun uzunluğuna ne denir?

Bir düğümden ağaçtaki en alt çocuğa kadar
olan yolun uzunluğuna ne denir?

Her bir düğümün en fazla 2 çocuğa sahip
olabildiği ağaç türüne ne denir?

Preorder Gezinme neyi ifade eder?

Inorder Gezinme neyi ifade eder?

Postorder Gezinme neyi ifade eder?

İ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?

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ü 2 veya -2
olan düğüme ne denir?

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısına ne denir?

Özetleme tablolarında verilen bir anahtar için tablodaki indis
değerini hesaplayıp döndüren fonksiyona ne denir?

Hash fonksiyonu için tanımlanan algoritma, her anahtar değeri için farklı bir indis
üretmeyebilir. Bu durumda ne olur?

"Aynı indise karşılık gelen veriler, bir bağlı liste kullanarak saklanır." neyi ifade eder?

Olası bir çatışma durumunda ikinci bir hash fonksiyonu kullanarak, tabloda boş bir alan
aranan yönteme ne denir?