ZAMYLA Chan: Premye bagay ou ta ka avi sou jwenn se ke nou deja te kòd ekri pou nou. Se sa yo rele Kòd distribisyon. Se konsa, nou pa ap jis ekri pwòp nou kòd nan grate ankò. Olye de sa, nou ap ranpli nan ki vid yo yo nan kèk Kòd pre-egziste. Pwogram nan find.c envit pou nimewo yo ranpli gwo pile zèb la, fouy la gwo pile zèb pou yon itilizatè soumèt zegwi, epi li fè sa lè w rele sòt ak rechèch, fonksyon defini nan helpers.c. Se konsa, find.c ki ekri nan Liv deja. Travay ou se ekri moun k'ap ede. Se konsa, sa n'ap fè? Nou ap mete ann aplikasyon de fonksyon. Search, ki retounen vre si yon valè yo te jwenn nan gwo pile zèb la, retounen fo si valè a se pa nan gwo pile zèb la. Lè sa a, n ap tou mete ann aplikasyon sòt, ki klase etalaj la yo rele valè. Se konsa, kite a atake rechèch la. Se Search kounye a aplike kòm yon rechèch lineyè. Men, ou ka fè pi bon pase sa a. Se rechèch lineyè aplike nan nou menm ki n tan, ki se byen dousman, byenke li kapab fè rechèch nenpòt ki lis yo bay li. Travay ou se aplike binè rechèch, ki te gen kouri tan O nan boutèy n. Sa a trè vit. Men, gen yon bwi. Binè rechèch kapab sèlman rechèch nan lis pre-Ranje. Poukisa se sa? Oke, kite la gade nan yon egzanp. Bay yon etalaj de valè, gwo pile zèb la, nou pral rete la ap gade pou yon zegwi, ak nan sa a egzanp, nonb antye ki pè a 3. Fason ke binè rechèch travay se ke nou konpare valè a presegondè nan etalaj nan zegwi a, anpil tankou ki jan nou louvri yon liv telefòn nan mitan an paj nan Semèn 0. Se konsa, apre konpare valè a lekòl presegondè rive zegwi a, ou ka jete swa nan bò gòch oswa mwatye nan dwa nan etalaj la pa ke pi sere avèk limit ou. Nan ka sa a, depi 3, zegwi nou an, se mwens pase 10, valè mwayen, nan dwa mare ka diminye. Men, eseye fè limit ou kòm sere ke posib. Si valè nan mitan an se pa zegwi a, Lè sa a, ou konnen ke ou pa bezwen gen ladan li nan rechèch ou an. Se konsa, dwat ou mare ka sere boulon la limit rechèch jis yon ti jan ti plis, yo ak sou sa ak pou fè, jouk ou jwenn zegwi ou. Se konsa, sa fè pseudo la Kòd sanble? Oke, pandan n ap toujou ap chèche a lis la epi ou toujou ap gen eleman yo gade nan, nou pran mitan an nan lis la epi konpare ki valè lekòl presegondè rive zegwi nou an. Si yo ap egal, Lè sa a, sa vle di nou te yo te jwenn zegwi a, ak sa nou kapab retounen vre. Sinon, si zegwi a se mwens pase valè a presegondè, Lè sa a, sa vle di nou ka jete mwatye nan dwa ak jis rechèch bò gòch la nan etalaj la. Sinon, nou pral fè rechèch la dwa bò nan etalaj la. Apre sa, nan fen a, si ou pa gen okenn plizyè eleman kite nan rechèch men ou pa jwenn zegwi ou ankò, Lè sa a, ou retounen fo. Paske zegwi a definitivman se pa nan gwo pile zèb la. Koulye a, se yon sèl bagay pwòp sou pseudo sa a Kòd nan binè rechèch se ke li kapab kapab entèprete kòm swa yon repete oswa aplikasyon repetitif. Se konsa, li ta dwe repetitif si ou rele fonksyon rechèch la nan rechèch la fonksyone sou swa mwatye nan etalaj la. Nou pral kouvri rkursyon yon ti jan pita nan kou an. Men, konnen ke li se yon opsyon si ou ta renmen eseye.