Düğüm (bilgisayar bilimleri)

Düğüm; ağaç, bağlı liste ve bilgisayar tabanlı gibi veri yapıları oluşturmaya yarayan temel soyut birime verilen addır. Her düğüm bir miktar veriden oluşmakta ve çoğunlukla farklı bir düğüme bağlanmaktadır. Düğümler birbirlerine yoluyla bağlanmaktadır.

Düğüm bir miktar veriyi saklayan mantıksal bir alan olarak düşünülebilir. Bir miktar veri ve diğer düğümlere bağlantılar içeren bellek kütüğü olarak tanımlanan düğüm, birbirlerine bağlı çok sayıda düğümle birlikte karmaşık veri yapılarının elde edilmesini kolaylaştırmaktadır.

Soyut düğüm uygulaması örnekleri

Bir atıf alanı içeren düğüm şöyle tanımlanmaktadır:

 class Node { data // Düğümde saklanan veri next // Sonraki düğüme yapılan , son düğümse null } 

Burada, yukarıdaki biçimde tanımlanan üç düğüm 3 öğeli bir bağlı liste oluşturmaktadır.

İki atıf alanı içeren düğüm ise şöyle tanımlanmaktadır:

 class Node { data // Düğümde saklanan veri previous // Önceki düğüme yapılan atıf, ilk düğümse null next // Sonraki düğüme yapılan atıf, son düğümse null } 

Burada, yukarıdaki biçimde tanımlanan üç düğüm 3 öğeli bir bağlı liste oluşturmaktadır.

Kaynakça