İçindekiler:
Tanım - Kök Düğümü ne anlama geliyor?
Bir kök düğüm, ağacın görsel olarak nasıl temsil edildiğine bağlı olarak, bir ağaç veri yapısındaki en üst veya alt düğümdür.
Görsel gösterim yukarıdan aşağıya ise kök düğüm üstte, aşağıya yukarı ise alt olarak kabul edilebilir. Analoji, ağacın köklerden başlayıp ardından tacına kadar yükselmesidir, bu nedenle ilk düğüm kök olarak kabul edilir.
Techopedia Kök Düğümünü Açıklıyor
Bir ağaç veri yapısında, kök düğüm ilk veya ana düğümdür. Genellikle, düğümlerin üst ve alt düğümleri olabilir, ancak kök notanın ilk düğüm olduğu için yalnızca alt düğümleri vardır.
Kök düğümü, diğer düğümlere bağlantıları olan bir veya daha fazla alandan oluşan ve bir veri alanı içeren bir veri yapısının bir parçası olduğu için herhangi bir düğüm gibidir; sadece ilk düğüm olur. Bu bağlamda, herhangi bir düğüm, ağacın o bölümü nesnel olarak seçilirse, kendisi ve çocukları ile ilgili bir kök düğüm olabilir.
