Açıklama
Bazı problemler için verimli veri yapıları ortaya çıkaran basit veri yapısı tasarım ve analiz yöntemleri. Konular arasında rastgele ikili arama ağaçları, süreklilik (persistence), kesirsel kaskadlama, kendi kendini ayarlayan veri yapıları, van Emde Boas ağaçları, trie’ler, rastgeleleşmiş heap’ler ve en düşük ortak ata sorguları yer alır.
Kaynak metin orijinal dilinde
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Kaynaklar ve referanslar
Tarih ve kaynaklar bilgileri doğrulamanıza yardımcı olmak için saklanır. Okumayı kolaylaştırmak için çeviriler sunulmuştur; koşullar ve gereksinimler için resmi kaynak esas alınır.
Kaynak referans : https://calendar.carleton.ca/grad/courses/COMP/