Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, veri yapıları eğitim serisinin 27. bölümü olup, bir eğitmen tarafından sunulmaktadır. Eğitmen, bir yıla yakın süren bu eğitim serisinin son bölümünü gerçekleştirmektedir.
- Videoda Splay ağaçları (zig-zag işleminin oluşturduğu ağaçlar) konusu ele alınmaktadır. Eğitmen, Splay ağaçlarında yeni eklenen her değerin kök düğüm olduğunu ve aramada da aranan değerin köke getirildiğini açıklamaktadır. Beş elemandan oluşan bir ağaç örneği üzerinden Splay ağaçlarının nasıl oluşturulduğu adım adım gösterilmektedir. Video, ekleme işlemi ile sona ererken, bir sonraki derste bulma işlemi yapılacağı belirtilmektedir. Eğitmen, serinin devamında sıralamalar, grafikler, 2-3-4 ağaçları, maxi-mini heap gibi konuların ele alınacağını da söylemektedir.
- 00:01Veri Yapıları Eğitim Serisi ve Spy Ağaçları
- 19 Haziran 2018 tarihinde veri yapıları eğitim serisinin 27. videosu gerçekleştirilecek.
- Spy ağaçları, zig-zag işleminin oluşturduğu ağaçlardır ve yeni eklenen her değer kök düğüm olur.
- Arama işleminde, aranan değer köke getirilir ve arama işlemi sırasında sol tarafta zig, sağ tarafta zag şeklinde ilerler.
- 01:23Spy Ağaçlarına Değer Ekleme
- Spy ağaçlarına değer ekleme işlemi yapılırken, yeni değer köke getirilir ve ağacın dengelenmesi sağlanır.
- Spy ağaçlarında ve AVL ağaçlarında ortak olan yapı, sol ağacın küçük değerlerden, sağ ağacın büyük değerlerden oluşmasıdır.
- Değer ekleme işlemi sırasında, yeni değer köke çıktığında ağacın dengelenmesi için gerekli düzenlemeler yapılır.
- 03:27Gelecek Dersler Hakkında Bilgi
- Bir sonraki derste bulma işlemi yapılacak, silme işlemi muhtemelen sorulmayacaktır.
- Sıralamalar (bubble, insert, insertion, selection) ve grafikler konuları daha sonra ele alınacaktır.
- İki, üç, dört ağacı ve maxi mini heap gibi konular en son video serisinin sonunda değinilecektir.