Dosya organiz - Trakya Ãniversitesi

More documents

Recommendations

Info

Genel Kavramlar Düğüm (node) : Ağacın her bir elemanına düğüm adı verilir. (A, B, C) Kök (root) : En üst seviyedeki tek düğümdür. (A bilgisini içeren düğüm.) Çocuk (child) : Bir düğümün sol ve sağ bağı aracılığı ile bağlandığı düğümler o düğümün çocuklarıdır. (B ve C, A'nın çocuklarıdır.) Aile (parent) : Bir düğüm, sağ ve sol bağları ile bağlandığı düğümlerin ailesidir. (A düğümü, B ve C düğümlerinin ailesidir.) Bir düğümün düzey (level) veya derinliği (depth) : Bir düğümün kök düğümden olan uzaklığıdır. (D düğümünün düzeyi veya derinliği 2'dir.)
Genel Kavramlar Ağacın derinliği (depth of tree) : En derindeki yaprağın derinliği veya yüksekliği (Verilen ağacın derinliği 3'tür. ) Yaprak (leaf) : Herhangi bir çocuğu bulunmayan düğümlere yaprak adı verilir. (D,G,H,I) Kardeş (sibling, brother) : Aynı aileye sahip düğümlerdir. (B ile C kardeştir. D ile E kardeştir. H ile I kardeştir.)
Page 1 and 2: DOSYA ORGANİZASYONU ÖZLEM AYDIN T
Page 3: Genel Kavramlar Bir ağaç yapısı
Page 7 and 8: İkili ağaç üzerinde dolaşma (t
Page 9 and 10: İkili arama ağaçları (Binary se
Page 11 and 12: İkili arama ağaçları İndeks
Page 13 and 14: Dengeli Ağaç (Balanced Tree) Bü
Page 15 and 16: B-Tree B-Tree, çok yollu bir a
Page 17 and 18: B-Tree -- Ekleme Anahtar Ekleme: 1.
Page 19 and 20: B-Tree -- Ekleme Anahtarlar= 80, 50
Page 25 and 26: B-Tree -- Silme 2. Bir yaprak olmay
Page 27 and 28: B-Tree -- Silme 4. İki kardeş nod
Page 29: Kaynaklar http://en.wikipedia.org/

Dosya organiz - Trakya Ãniversitesi

Create successful ePaper yourself

Delete template?

Save as template?

Dosya organiz - Trakya Ãniversitesi