lombak şehidi

Binary Tree Birkac noktayi hatirlatalim: Her bir node sadece tek bir parent'e sahiptir. Bazi implementasyonlarda node icinde parent bilgisi de tutulmaktadir. Bu sayede time ve space compl. azaltilabilir. Akilda tutmakta yarar var. Search path: Tree'nin root node'undan, bir node kadar olan cizgi uzerindeki node'lardan olusan sequence'a o node'un search path'i adi verilir.  Bir node'un search path'inda bulunan tum node'lar, o node'un ancestor (atasi) olarak tanimlanir. Bir node'un da altinda bulunan tum node'lar descendant olarak adlandirilir. Full binary tree: Leaf node'lar haric tum node'lari 2 eleman iceren binary treedir Perfect binary tree: Tum node'lari 2 child iceren ve tum leaf node'larin depth degeri esit olan, yani kisaca full + full binary treedir.  2^(h+1)-1 node icermektedir ki h, full bintree'nin yuksekligidir. verilen h yuksekligi icin bir full bintree, log(h) eleman icermektedir.  2^h kadar leaf node

 Kisa bir queue hatirlatmasinin ardindan problemlere gececegiz. Queue Neydi? Queue iki basit operasyon icin vardir: enqueue (yani kuyruga ekleme) ve dequeue (kuyruktan cikarma). Bu operasyonlar ilk giren ilk cikar prensibi uzerinden sonuc verir. Queue'nun en sonundaki elemana genelde tail ve basindaki elemana da head adi verilir.  Linked list ile implemente edilebilir. Bu durumda enqueue ve dequeue islemleri O(1) maliyet ile yapilabilir. Array ile de implemente edilebilir ancak maliyetler daha yuksek olacaktir (buna gelecegiz). Ayrica queue yapisindan, head ve tail elemanlari koparmadan da gozatmak icin metodlar bulunur.  Ayrica python standart kutuphanesinde bulunan bir doubly-linked-list yapisi olan  dequeue ile de queue davranisi elde edilebilir. En basa ekleme cikarma ve de en sona ekleme cikarma islemleri O(1) ile yapilabilir. Siralamanin korunmasi gereken problemlerde queue yapisi one cikmaktadir. Python Dequeue Class : q.append(e) ile queue'nun en sonuna eleman ekleyebil