Veri yapısı, bilgisayar ortamında verilerin etkin olarak saklanması ve işlenmesi için kullanılan yapı.
Kırmızı-siyah ağaç bilgisayar biliminde bir çeşit kendini-dengeleyen ikili arama ağacı veri yapısıdır. Orijinali ilk olarak 1972 yılında yapıyı "simetrik ikili B-ağaçları" olarak adlandıran Rudolf Bayer tarafından bulunmuştur. Bugünkü ismini 1978 yılında Leo J. Guibas ve Robert Sedgewick tarafından yayımlanan bir makaleyle almıştır. Karmaşık ancak çalışma süresi en kötü durumda bile iyi ve pratikte verimlidir: O(log n) (n ağaçtaki eleman sayısını gösterir) zamanda arama, ekleme ve çıkarma işlemleri yapabilir.
Lenf düğümü, lenf nodu veya lenf bezi, lenfatik sistemin ve adaptif bağışıklık sistemi'nin böbrek şeklinde bir ikincil lenfoid organ'ıdır.
Prusik düğümü kendinden daha kalın bir ip üzerine bağlanıp sıkıştırıldığında uçlarından tutulup çekilirse kalın ipi kuvvetli bir el gibi kaymadan tutar ve elle düğümünden tutulup kolayca kalın ip üzerinde yeri değiştirilebilir. Uçların çekildiği yön farketmez. Düşüş yaşanmadığı takdirde bağlandığı kalın ipi zedelemez. Prusik düğümü düşüş durdurucu bir sistem değildir. Sadece düşüş engelleyici bir sistem olarak kullanılabilir.
Düğüm; ip vb. doğrusal cisimleri, birbirine tutturmak için kullanılan yöntemdir. Düğüm, bir veya birden fazla ipten, dokumalardan, sicim ve kayışlardan, zincirlerden, hatta birbirine bağlanmış hatlardan meydana gelen dokumalardan meydana gelebilir. Düğümler, bağlama yöntemleri, kullanımları, hikâyeleri, kökenleri ve düğüm teorisinin matematiksel gözlemleri nedeniyle ilginç nesneler olarak tanınırlar.
Düğüm; ağaç, bağlı liste ve bilgisayar tabanlı örüntüler 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 işaretçiler yoluyla bağlanmaktadır.
Halka topolojisi, her düğümün diğer iki düğüme bağlandığı ve her bir düğüm üzerindeki sinyallerin tek bir hat üzerinden iletildiği bilgisayar ağı topolojisidir. IBM tarafından geliştirilmiştir. Halka topolojisinde, UTP ve STP kablolar kullanılmaktadır. İlk halka topolojileri: 4 mbps(Cat3 Utp), daha sonra 16 mpbs(Cat4 ve üstü ya da STP Tip 4)çalışmaktadır.
Ağaç topolojisi ya da hiyerarşik topoloji. Bu ağ topolojisinde bir merkezi kök düğüm, hiyerarşide bir alt seviyede bir veya daha fazla düğüm ile bağlıdır, merkezi düğüm ile ikinci seviyedeki her bir düğüm arasında noktadan noktaya bağlantı vardır. İkinci seviyedeki her bir düğümde bir alt seviyedeki bir veya daha fazla düğüm ile bağlı ise merkezi düğüm ile de noktadan noktaya bağlantı ile bağlıdır. Hiyerarşide sadece en üst seviyedeki merkezi kök düğümün üstünde başka bir düğüm yoktur.. Ağda bulunan her bir düğüm bir sonraki alt seviyedeki düğümlere bağlayan sabit değişmez bir numaraya sahiptir. Bu numara "dallanma faktörü" olarak anılacaktır.
Örgü topolojisi, her bir düğümün diğerinin yerini alabildiği bir ağ topolojisidir.
Yoma bağı, farklı kalınlıklardaki iki halatı birbirine bağlayan, sepet örgüsü görünüşlü bir düğümdür. Taşıma bağı da denir.
Tek ipte düğme, bir ip üzerinde, o ipin kendisinin oluşturduğu, sepet ya da dairevi saç örgüsü görünüşlü cevizimsi bir düğümdür.
İki ipin uçlarını sabit ve güvenilir bir şekilde birleştiren bir düğüm çeşididir. Gerilip gevşemelerle şekil değiştirerek kendiliğinden çözülme eğilimi göstermez. Benzer güvenli düğümlere göre belirgin bir üstünlüğü yük bindiğinde sıkışıp kalmamak, çözülemez hale gelmemek gibi özellikleri ve ip bedenine dikey köprümsü karşılıklı iki kıvrımından tutulup çekildiğinde çok kolay çözülebilmesidir.
Çifte düğüm bağı bir adi düğümdeki ucun başlangıç etrafında bir dolanma yerine fazladan bir daha dolanmasıyla olușan düğümdür.
3 halkalı dizgin düğümü ucunda bir ve alt yanında iki -toplam üç- sabit halkası olan saç örgüsü ya da sepet örgüsü görünüşlü, altdan dört ip giren, üstten dört ip çıkan, gerilimleri dikey yönde dengeli aktaran bir düğümdür.
Kamyoncu düğümü, insan elinin kuvvetini katlayarak ipi gerdirebilme işine yarayan düğümler düzenidir.
- En üstte, ana ip tarafında, genellikle ucu geçirmek gerekmeden yani ip ortasına atılabilen bir ilik,
- Ortada, alttaki yükten peşinden üstteki ilikten geçip iki dirsek oluşturan ve ucu çekip gerdikçe küçülen bir ilmek
- Uçta da gerilmiş ipin gergin kalmasını sağlayan bir ya da daha fazla sabitleştirici bağlama düğümü.
Sürtünme düğümleri, kendinden daha kalın bir ip üzerine üçten fazla sarmal ile bağlanıp sıkıştırıldığında ince ipin uçlarından tutulup çekilince kalın ipi kuvvetli bir el gibi kaymadan tutan düğümler bu kategoriyi oluştururlar. Bu kategorideki düğümler sarmallarından tutularak ya da kalın ip boyu iteleyerek kolayca hareket ettirilebilirler ama uçlarından çekildiğinde harekete direnirler.
Zeppelin bağı halkası ipin ucunda sabit ve güvenilir bir halka oluşturan bir düğüm çeşididir. Çözülmesi köprülerden çekerek çok kolaydır.
Ayakkabı bağı bağcıklı ayakkabıların ön tarafında gide gele ayakkabıyı sıkıca ayağa uyduran bağcık ipinin gevşemesini önlemek için uçlarını birbirine hem güzel görünümlü hem de güvenilir bir şekilde bağlamak için kullanılan eski ve basit bir düğüm şeklidir. Fiyonk düğüm de denir.
Kriptografi ve bilgisayar bilimlerinde, Hash ağacı ya da Merkle ağacında her yaprak düğümü veri blokunun özet değerini, her yaprak olmayan düğüm ise kendi alt düğümlerinin kriptografik özet değerlerini içerir. Merkle ağacı büyük veri yapılarının verimli ve güvenli bir şekilde doğrulanmasını sağlar. Merkle ağaçları, özet listeleri ve özet zincirlerinin genelleştirilmiş halidir. Aynı isimdeki Merkle İmza Algoritması, Merkle özet değeri ağacını kullanmaktadır.
Nesne tanımlayıcı, Bilgi İşlem alanında nesne tanımlayıcılar veya OID'ler, herhangi bir nesneyi, kavramı veya "şeyi" küresel olarak belirsiz olmayan kalıcı bir adla adlandırmak için Uluslararası Telekomünikasyon Birliği (ITU) ve ISO / IEC tarafından standartlaştırılmış bir tanımlama mekanizmasıdır.
