Data Structures
Editor: Tahsin Enes Kuru
Reviewers: Baha Eren Yaldız, Burak Buğrul
Contributors: Kerim Kochekov
Giriş¶
Bilgisayar biliminde veri yapıları, belirli bir eleman kümesi üzerinde verimli bir şeklide bilgi edinmemize aynı zamanda bu elemanlar üzerinde değişiklikler yapabilmemize olanak sağlayan yapılardır. Çalışma prensipleri genellikle elemanların değerlerini belirli bir kurala göre saklamak daha sonra bu yapıları kullanarak elemanlar hakkında sorulara (mesela, bir dizinin belirli bir aralığındaki en küçük sayıyı bulmak gibi) cevap aramaktır.
Dinamik Veri Yapıları¶
Linked List¶
Stack¶
Queue¶
Deque¶
Fenwick Tree¶
Segment Tree¶
Statik Veri Yapıları¶
Prefix Sum¶
Sparse Table¶
SQRT Decomposition¶
Common Problems¶
LCA¶
Örnek Problemler¶
Veri yapıları üzerinde pratik yapabilmeniz için önerilen problemler:
Faydalı Bağlantılar¶
- https://en.wikipedia.org/wiki/Data_structure
- https://cp-algorithms.com/data_structures/sparse-table.html
- https://cp-algorithms.com/data_structures/segment_tree.html
- https://cp-algorithms.com/data_structures/fenwick.html
- https://cp-algorithms.com/data_structures/sqrt_decomposition.html
- https://cses.fi/book/book.pdf
- https://visualgo.net/en/segmenttree
- https://visualgo.net/en/fenwicktree
- https://www.geeksforgeeks.org/binary-indexed-tree-or-fenwick-tree-2
- http://www.cs.ukzn.ac.za/~hughm/ds/slides/20-stacks-queues-deques.pdf
- https://www.geeksforgeeks.org/stack-data-structure
- https://www.geeksforgeeks.org/queue-data-structure
- https://www.geeksforgeeks.org/deque-set-1-introduction-applications
- https://www.geeksforgeeks.org/linked-list-set-1-introduction
- https://www.geeksforgeeks.org/binary-indexed-tree-range-updates-point-queries
- https://visualgo.net/en/list
- https://cp-algorithms.com/data_structures/fenwick.html