>> [MUSIC PLAYING]
DOUG LLOYD: Bel蓹likl蓹, biz yax谋n inching oldu臒unuz v蓹 yax谋n veri m眉q蓹dd蓹s grail
biz 蓹lav蓹 ed蓹 bil蓹rsiniz strukturlar谋 bir daxil silmek v蓹 yuxar谋 baxmaq
daimi vaxt.
Right.
Ki, m蓹qs蓹d sort var.
Biz bunu etm蓹k ist蓹yir蓹m 艧eyi 莽ox, 莽ox tez.
>> Biz burada zaman g枚rd眉k biz 莽al谋艧谋r b蓹hs edirik?
Yax艧谋, bir n蓹z蓹r salaq.
Bel蓹likl蓹, biz bir ne莽蓹 g枚rd眉m m眉xt蓹lif m蓹lumat strukturlar谋
ki, bird蓹n idar蓹 蓹sas d蓹y蓹r c眉t qondarma,
m蓹lumatlar谋n b蓹zi par莽a X蓹rit蓹莽蓹km蓹 m蓹lumatlar谋n b蓹zi dig蓹r par莽a
bel蓹 ki, biz tapmaq 眉莽眉n harada strukturunda m蓹lumat.
>> Bel蓹 ki array 眉莽眉n, m蓹s蓹l蓹n, 蓹sas element index v蓹 ya array var
yeri 0 v蓹 ya array 1 v蓹 s.
V蓹 d蓹y蓹ri data ki, yeri var.
Bel蓹 ki, serial谋n 0 n蓹 saxlan谋l谋r?
N蓹 yaln谋z qar艧谋 array 1 saxlan谋l谋r 0 v蓹 1, d眉ym蓹l蓹ri olacaq.
>> Bir hash masa il蓹 bu Eyni fikir sort.
Bir hash masa il蓹, bu hash var hash kodlar谋 yarad谋r f蓹aliyy蓹t g枚st蓹rir.
Bel蓹 ki, 蓹sas m蓹lumatlar谋n hash kodu.
V蓹 d蓹y蓹ri, x眉susil蓹 biz z蓹ncirl蓹m蓹 haqq谋nda dan谋艧d谋
hash masalar video, m蓹lumatlar谋n ki, ba臒l谋 siyah谋s谋
ki hashcode 眉莽眉n hashes.
Right.
Ba艧qa yana艧ma haqq谋nda n蓹 bu 眉sul olsa?
Bir 眉sul haqq谋nda n蓹 oldu臒u 蓹sas, unikal olmas谋 t蓹min edilir
bir hash masa, biz bil蓹r f蓹rqli m蓹lumatlar谋n iki 蓹d蓹d il蓹 ba艧a
Eyni hashcode olan.
V蓹 sonra biz il蓹 m蓹艧臒ul ki, ya probing v蓹 ya daha 莽ox
眉st眉nl眉k problemi h蓹ll etm蓹k chaining.
>> Bel蓹 ki, indi biz t蓹min ed蓹 bil蓹r ki, 蓹sas unikal olacaq.
V蓹 d蓹y蓹ri n蓹 idi asan kimi yaln谋z bir 艧ey
olub biz蓹 deyir ki, do臒ru v蓹 yalan m蓹lumat v蓹 ya deyil ki, par莽a
t蓹rkibind蓹 m枚vcuddur?
A Boolean bir az kimi sad蓹 ola bil蓹r.
Real y蓹qin ki, bir bir az daha 莽ox ehtimal byte.
Amma bu 莽ox ki莽ik 50 xarakter string b蓹lk蓹 saxlan谋lmas谋,
misal 眉莽眉n.
>> 脟al谋艧谋r, bel蓹 ki, masalar hash ox艧ar, olan birl蓹艧dirm蓹k seriallarda v蓹 ba臒l谋 siyah谋s谋,
莽al谋艧谋r Diziler birl蓹艧dirm蓹k, strukturlar谋 v蓹 g枚st蓹ricil蓹r
birlikd蓹 veri ki, bir maraql谋 yol
olduqca m眉xt蓹lif Biz bu g眉n蓹 q蓹d蓹r g枚rd眉m bir 艧ey.
陌ndi biz bir yol x蓹rit蓹si kimi data istifad蓹 Bu data strukturu naviqasiya.
V蓹 biz t蓹qib ed蓹 bil蓹r, 蓹g蓹r yol x蓹rit蓹si, biz 蓹g蓹r
m蓹lumat edin ba艧谋ndan sonuna q蓹d蓹r alaca臒谋q
ki, data olub-olmad谋臒谋n谋 bilm蓹k trie m枚vcuddur.
>> V蓹 biz x蓹rit蓹si edin bilm蓹z, 蓹g蓹r b眉t眉n son, y蓹ni ki,
m蓹lumat m枚vcud deyil.
Yen蓹 d眉ym蓹l蓹ri burada Unikal olmas谋 t蓹min.
Bel蓹 bir hash masa f蓹rqli olaraq, biz he莽 vaxt laz谋md谋r Burada toqqu艧ma il蓹 m蓹艧臒ul olmal谋d谋r.
V蓹 m蓹lumatlar谋n he莽 bir iki 蓹d蓹d eyni yol x蓹rit蓹si var
halda ki, data eynidir.
>> Biz John, sonra daxil olarsa biz John 眉莽眉n axtar谋艧.
Ki, iki eyni 蓹d蓹d var data, sa臒, biz vasit蓹sil蓹 bax谋r谋q.
Lakin ba艧qa, h蓹r hans谋 bir m蓹lumatlar谋n iki 蓹d蓹d var
unikal yol x蓹rit蓹l蓹ri 眉莽眉n z蓹man蓹t Bu data strukturu vasit蓹sil蓹.
V蓹 biz n蓹z蓹r olacaq yaln谋z bir anda bu vizual.
>> Biz 莽al谋艧谋r谋q bu ed蓹c蓹yik yeni data strukturu yaratmaq,
a艧a臒谋dak谋 蓹sas d蓹y蓹r c眉t X蓹rit蓹莽蓹km蓹.
Bu halda, biz istifad蓹 etm蓹k fikrind蓹 deyilik boolean kimi sad蓹 bir 艧ey.
Biz, h蓹qiq蓹t蓹n, simli saxlamaq olacaq.
V蓹 string gedir bir universitetin ad谋.
>> V蓹 蓹sas il olacaq universitet t蓹sis edildiyi.
Ali B眉t眉n il d枚rd r蓹q蓹m olacaq.
V蓹 bel蓹 ki, biz bu d枚rd r蓹q蓹m istifad蓹 ed蓹c蓹yik Bu data strukturu vasit蓹sil蓹 gedin.
V蓹 biz yen蓹 g枚r蓹c蓹ksiniz, nec蓹 biz yaln谋z ikinci bunu.
>> Yolun sonunda, biz ad谋n谋 g枚r蓹c蓹ksiniz
uy臒undur universitetin ki 蓹sas, bu d枚rd r蓹q蓹m.
bir trie 蓹sas ideyas谋 biz m蓹rk蓹zi mar艧rut var.
Bel蓹 ki, bir a臒ac kimi bu bar蓹d蓹 d眉艧眉n眉r蓹m.
Bu yaz谋m ox艧ar v蓹 a臒aca anlay谋艧谋.
脺mumiyy蓹tl蓹, biz haqq谋nda d眉艧眉nm蓹k zaman real d眉nyada a臒aclar,
onlar bir k枚k torpaq v蓹 onlar yuxar谋 inki艧af
v蓹 onlar filial v蓹 onlar yarpaqlar谋 var.
V蓹 蓹sas蓹n fikir bir trie, tam eyni deyil
ki, k枚k anchored edir istisna olmaqla, G枚y yerd蓹.
V蓹 yarpaqlar谋 alt谋ndak谋 var.
>> Bel蓹 ki, bir a臒ac alaraq kimi n枚v var v蓹 yaln谋z alt眉st Flipping.
Amma yen蓹 d蓹 filiallar谋 var.
V蓹 bu bizim yollar olacaq, o bizim 蓹laq蓹l蓹ri olacaq
yarpaqlar谋 k枚k.
Bu halda, o yollar谋, o filiallar谋
biz蓹 r蓹q蓹m il蓹 etiketli olunur hans谋 yolla biz burada getm蓹k.
>> Biz bir 0 g枚r眉rs眉n眉zs蓹, biz bu sah蓹d蓹 enm蓹k, Biz bir 1 g枚r眉rs眉n眉zs蓹, biz bu sah蓹d蓹 enm蓹k,
v蓹 s v蓹 s.
B蓹li, bu n蓹 dem蓹kdir?
Yax艧谋 ki, o dem蓹kdir ki, h蓹r qov艧a臒谋nda n枚qt蓹d蓹
v蓹 h蓹r node orta v蓹 h蓹r filial谋,
M眉mk眉n 10 var biz getm蓹k bil蓹r yerl蓹rd蓹.
Bel蓹 ki, 10 g枚st蓹ricil蓹rin蓹 var h蓹r yerd蓹n.
>> 脟al谋艧谋r bir 蓹ld蓹 ed蓹 bil蓹rsiniz v蓹 bu kims蓹 眉莽眉n qorxuducu az
kim bir 莽ox yoxdur 蓹vv蓹l komp眉ter t蓹cr眉b蓹si.
Amma 莽al谋艧谋r h蓹qiq蓹t蓹n olduqca z蓹hmli edir.
V蓹 varsa onlarla i艧l蓹m蓹k imkan谋
v蓹 qazmaq-in istedi臒iniz v蓹 onlarla t蓹cr眉b蓹,
Onlar, h蓹qiq蓹t蓹n, olduqca maraql谋 deyilik data strukturlar谋 il蓹 i艧l蓹m蓹k 眉莽眉n.
Biz bir element 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹, trie daxil b眉t眉n biz n蓹 etm蓹k laz谋md谋r
do臒ru yol qurmaq yarpaq k枚k.
Burada n蓹 h蓹r bir add谋m birlikd蓹 var yol kimi g枚r眉n蓹 bil蓹r.
Biz yeni m蓹lumatlar m眉蓹yy蓹n olacaq yeni node 眉莽眉n struktur bir trie 莽a臒谋r谋b.
>> V蓹 m蓹lumatlar谋n daxili qurulu艧u iki 蓹d蓹d var.
Biz saxlamaq olacaq bir universitetin ad谋.
V蓹 biz saxlamaq olacaq g枚st蓹ricil蓹r bir s谋ra
eyni tipli dig蓹r qov艧aqlar谋n谋n.
Bel蓹 ki, daha, bu ki, sort deyil H蓹r yerd蓹 anlay谋艧谋n谋n
biz 10 m眉mk眉n var biz getm蓹k bil蓹r yerl蓹rd蓹.
Biz bir 0 g枚r眉rs眉n眉zs蓹, bu filial谋 enm蓹k.
Biz 1 g枚r眉rs眉n眉zs蓹, bu sah蓹d蓹, v蓹 s v蓹 s v蓹 s.
Biz 9 dem蓹k olarsa, bu filial谋 enm蓹k.
H蓹r qov艧a臒谋nda n枚qt蓹d蓹 So 10 m眉mk眉n yerl蓹rd蓹 bil蓹rsiniz.
Bel蓹 ki, h蓹r node 10 g枚st蓹ricil蓹rin蓹 ehtiva edir 10 qov艧aqlar谋n谋n dig蓹r qov艧aqlar谋n谋n, 眉莽眉n.
>> V蓹 biz saxlan谋lmas谋 edirik m蓹lumatd谋r universitetin yaln谋z ad谋.
Bel蓹 ki, bir trie in艧a ed蓹k.
Bir ne莽蓹 daxil ed蓹k Bizim trie daxil madd蓹l蓹r.
, 脟ox 眉st So bu, bizim k枚k node edir.
Bu y蓹qin ki, bir 艧ey olacaq Siz elan Qlobal olacaq.
V蓹 saxlamaq Qlobal olacaq h蓹mi艧蓹 bu node bir g枚st蓹rici.
>> Siz dem蓹k olacaq k枚k b蓹rab蓹rdir, v蓹 ist蓹yirik
脰z眉n眉z trie node malloc gedir.
V蓹 he莽 vaxt olacaq daha k枚k toxunmaq.
Siz ist蓹diyiniz h蓹r d蓹f蓹 gezinmek ba艧lamaq,
Ba艧qa bir g枚st蓹rici m眉蓹yy蓹n Bel蓹 trav kimi, k枚k b蓹rab蓹r,
olan n眉mun蓹 var M蓹nim Videonun 莽ox istifad蓹
burada 莽谋xar谋c谋 borular v蓹 kuyruklar谋 v蓹 link siyah谋lar谋 v蓹 s.
>> Ba艧qa bir g枚st蓹rici m眉蓹yy蓹n traversal 眉莽眉n Trav 莽a臒谋r谋b.
V蓹 naviqasiya Trav istifad蓹 data strukturu vasit蓹sil蓹.
Bel蓹 ki, bu ola bil蓹r nec蓹 ed蓹k.
Bel蓹 ki, indi, n蓹 bir node kimi g枚r眉n眉r?
B蓹li, yaln谋z bizim data kimi strukturu b蓹yannam蓹, g枚st蓹ril蓹n
biz bir simli var olan bu halda bo艧.
Burada bir 艧ey yoxdur.
>> 10 g枚st蓹ricil蓹r bir s谋ra.
V蓹 indi, biz yaln谋z bu trie 1 node var.
Bu ba艧qa bir 艧ey yoxdur.
Bel蓹 ki, o b眉t眉n 10 point g枚st蓹ricil蓹rin蓹 null.
Ki, q谋rm谋z谋 g枚st蓹rir budur.
>> Nin simli Harvard daxil ed蓹k.
Nin University daxil ed蓹k Bu trie daxil Harvard olan
il 1636-ci ild蓹 yarad谋lm谋艧d谋r.
Biz d眉ym蓹sind蓹n istifad蓹 etm蓹k ist蓹yirsinizs蓹, 1636, biz oldu臒unuz biz蓹
trie Harvard saxlamaq 眉莽眉n gedir.
陌ndi ki, nec蓹 ola bil蓹r?
>> Bu kimi bir 艧ey ola bil蓹r.
Biz k枚k ba艧lamaq.
V蓹 biz getm蓹k bil蓹r ki, bu 10 yerl蓹ri var.
k枚k yaln谋z h蓹r hans谋 bir kimi trie dig蓹r node.
Biz burada getm蓹k bil蓹r 10 yerl蓹r var.
>> Harada biz y蓹qin ki, ist蓹yir蓹m 蓹sas 1636 蓹g蓹r getm蓹k?
H蓹qiq蓹t蓹n iki variantlar谋 var.
Right.
Biz 蓹sas in艧a ed蓹 bil蓹rsiniz sol v蓹 sa臒 6 il蓹 ba艧lamaq 眉莽眉n.
Yoxsa biz a莽ar谋 qurmaq bil蓹r soldan sa臒a v蓹 1 il蓹 ba艧lay谋n.
>> Bu y蓹qin ki, daha 莽ox bir insan kimi intuitiv
alaca臒谋q anlamaq yaln谋z soldan sa臒a gedin.
V蓹 m蓹n 蓹lav蓹 etm蓹k ist蓹yirsinizs蓹, Bu trie daxil Harvard,
M蓹n y蓹qin ki, ba艧lamaq ist蓹yir蓹m k枚k ba艧layaraq,
m蓹nim 10 variantlar谋 axtar谋r m蓹n蓹 qar艧谋s谋nda v蓹 s枚yl蓹y蓹r蓹k
I 1 yol a艧a臒谋 getm蓹k ist蓹yir蓹m.
OLDU.
>> 陌ndi 1 yol haz谋rda null edir.
Bel蓹 ki, yol a艧a臒谋 davam etm蓹k ist蓹yirsinizs蓹, trie bu element 蓹lav蓹 etm蓹k 眉莽眉n,
M蓹n 1 var, yeni node malloc var orada qeyd v蓹 sonra getm蓹k 眉莽眉n yax艧谋 deyil蓹m.
>> Bel蓹 ki, 蓹sas蓹n am point m蓹n duran al谋ram
a臒ac v蓹 ya k枚k trie v蓹 10 filial谋 var.
Lakin h蓹r bir filial bir qar艧谋s谋nda qap谋s谋.
Right.
He莽 bir 艧ey yoxdur, 莽眉nki ba艧qa var.
No t蓹hl眉k蓹siz ke莽id.
Ki, he莽 bir 艧ey yoxdur o dem蓹kdir ki, o ist蓹nil蓹n filial谋na a艧a臒谋.
M蓹n bina ba艧lamaq ist蓹yirsinizs蓹 bir 艧ey, m蓹n qap谋s谋 莽谋xarmaq ist蓹yirik.
M蓹n qap谋s谋 aradan qald谋r谋lmas谋 眉莽眉n ist蓹diyiniz 1 n枚mr蓹li qar艧谋s谋nda.
M蓹n ki, a艧a臒谋 g蓹zm蓹k ist蓹yir蓹m.
M蓹n qurmaq ist蓹yirik M蓹nim 眉莽眉n ba艧qa bir yer getm蓹k 眉莽眉n.
>> V蓹 m蓹n burada etdik n蓹 var.
Bel蓹 ki, 1 art谋q bal null 眉莽眉n.
M蓹n indi burada enm蓹k t蓹hl眉k蓹siz bildirib etdik.
Ba艧qa bir node in艧a edilmi艧dir.
M蓹n ki, node almaq zaman, m蓹n etm蓹k 眉莽眉n ba艧qa bir q蓹rar var.
Harada buradan getm蓹k 眉莽眉n gedir蓹m?
>> B蓹li, m蓹n art谋q 1 a艧a臒谋 getdi etdik.
Bel蓹 ki, indi m蓹n y蓹qin ki, 6 a艧a臒谋 getm蓹k ist蓹yir蓹m.
Right.
Yen蓹 m蓹n se莽蓹 bil蓹rsiniz 10 yerl蓹rd蓹 var.
Bel蓹 ki, indi say谋 6 ged蓹k.
Bel蓹 ki, qap谋s谋 sil 6 n枚mr蓹li qar艧谋s谋nda.
M蓹n orada g蓹zm蓹k.
M蓹n ba艧qa bir node qurmaq.
M蓹n bir qov艧aq n枚qt蓹si 蓹ld蓹 etdik.
>> Yen蓹 10 se莽im var M蓹n getm蓹k bil蓹r harada.
M蓹n 1-d蓹n 6-h蓹r蓹k蓹t etdik.
Bel蓹 ki, indi m蓹n y蓹qin ki, 3 getm蓹k ist蓹yir蓹m.
3, he莽 bir yerd蓹 m蓹n getm蓹k bil蓹r var.
Bel蓹 ki, yol a莽maq laz谋md谋r v蓹 枚z眉m眉 yeni bir yer yaratmaq.
V蓹 sonra m蓹n getm蓹k ist蓹yir蓹m 3 olan?
M蓹n a艧a臒谋 6 getm蓹k ist蓹yir蓹m.
>> V蓹 yen蓹, m蓹n idi bunu yol a莽maq.
Bel蓹 ki, indi yaratmaq daxil m蓹nim d眉ym蓹sini istifad蓹 etdiyiniz qov艧aqlar谋n谋n bu trie qurmaq ba艧lamaq v蓹.
M蓹n k枚k a莽谋lm谋艧 etdik.
M蓹n 1636-c谋 a艧a臒谋 getdi etdik.
陌ndi alt谋ndak谋 deyil蓹m orada node.
V蓹 ed蓹 bil蓹r ekranda g枚r眉r眉k.
>> Bu sar谋 qeyd edir.
Hal-haz谋rda am harada.
M蓹nim 蓹sas edilir.
M蓹n 蓹sas h蓹r m枚vqe can谋 etdik.
Bel蓹 ki, h蓹r hans谋 bir daha getm蓹k bilm蓹z.
Bu n枚qt蓹d蓹, b眉t眉n M蓹n h蓹qiq蓹t蓹n OK, dem蓹k n蓹 etm蓹k laz谋md谋r.
Bu c眉r axtar谋r kimi torpaq a艧a臒谋,
Siz n蓹z蓹rd蓹 tutan edirsinizs蓹 脰z眉n眉z yolun bu n枚v kimi
m眉xt蓹lif 蓹laq蓹l蓹ri il蓹.
Sort a艧a臒谋 v蓹 sort axtar谋r yerd蓹 Harvard r蓹sm sprey.
Y蓹ni bu ad谋 var.
Bu yerd蓹 n蓹 bilirik.
Biz k枚k ba艧lamaq v蓹 biz a艧a臒谋 getm蓹k 蓹g蓹r 1 v蓹 sonra 6 v蓹 sonra 3 v蓹 sonra 6
Biz harada var?
Yax艧谋 a艧a臒谋 baxmaq 蓹g蓹r v蓹 biz sonra, Harvard g枚rm蓹k
biz Harvard oldu臒unu bilirik yolu 蓹sas谋nda 1636-ci ild蓹 yarad谋lm谋艧d谋r
bu data strukturu h蓹yata edirik.
Bel蓹 ki, in艧allah sad蓹 idi.
Biz daha iki insertions n蓹 olacaq.
V蓹 眉mid edir蓹m ki, k枚m蓹k laz谋md谋r 莽ox bu iki d蓹f蓹 daha 莽ox i艧l蓹r.
>> 陌ndi bir universitet daxil ed蓹k.
Bu trie daxil Yale daxil ed蓹k.
Yale 1701-ci ild蓹 yarad谋lm谋艧d谋r.
Bel蓹 ki, biz ba艧lamaq laz谋md谋r k枚k, biz h蓹mi艧蓹 n蓹 kimi.
V蓹 biz bir traversal g枚st蓹rici se莽in.
Biz vasit蓹sil蓹 h蓹r蓹k蓹t etm蓹k 眉莽眉n istifad蓹 olacaq.
biz ist蓹diyiniz ilk 艧ey Bunu 1 yoluna getm蓹k edir.
Y蓹ni bizim 蓹sas ilk r蓹q蓹mli var.
Xo艧b蓹xtlikd蓹n, baxmayaraq ki, biz deyil h蓹r hans谋 bir i艧 bu d蓹f蓹 var.
1 yol art谋q t蓹mizl蓹ndi.
M蓹n 蓹vv蓹ll蓹r m蓹n bunu ili 1636-da Harvard daxil edilib.
Bel蓹 ki, t蓹hl眉k蓹siz h蓹r蓹k蓹t ed蓹 bil蓹r 1 a艧a臒谋 v蓹 yaln谋z orada getm蓹k.
1 a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r.
>> 陌ndi baxmayaraq ki, m蓹n 7 getm蓹k ist蓹yir蓹m.
M蓹n 6 yol t蓹mizl蓹nib.
M蓹n t蓹hl眉k蓹siz bilirik 6 yol a艧a臒谋 davam etdirilir.
Amma 7 yoluna davam etm蓹k laz谋md谋r.
Bel蓹 ki, n蓹 m蓹n n蓹 etm蓹k laz谋md谋r?
B蓹li, yaln谋z 蓹vv蓹l kimi, yaln谋z laz谋md谋r qap谋s谋 t蓹mizl蓹m蓹k 眉莽眉n yol h蓹yata almaq,
7 yolundan yeni node qurmaq.
M蓹hz bu kimi.
>> Bel蓹 ki, indi 1 v蓹 sonra 7 h蓹r蓹k蓹t etdik.
陌ndi qeyd m蓹n sort edir蓹m bu yeni 艧枚b蓹si var.
Right.
16 ba艧qa h蓹r 艧ey , M蓹n qay臒谋 yoxdur.
M蓹n 16 bir 艧ey bunu deyil蓹m.
M蓹n 17 stuff edir蓹m.
>> Bel蓹 ki, indi 17-d蓹n, m蓹n var sort burada yeni yollar谋 etmek.
n枚vb蓹ti r蓹q蓹mli m蓹nim 蓹sas 0.
M蓹n ayd谋n yerd蓹 蓹ld蓹 ed蓹 bilm蓹z.
M蓹n yaln谋z bu node in艧a edilmi艧dir.
Bel蓹 ki, m蓹n he莽 bir var bilir蓹m ir蓹li buradan yollar谋.
M蓹n bir 枚z眉m etm蓹k laz谋md谋r.
>> Bel蓹 ki, yeni node malloc v蓹 orada 0 n枚qt蓹 var.
V蓹 sonra bir d蓹f蓹 daha, m蓹n malloc bir yeni node v蓹 orada bir n枚qt蓹 var.
Yen蓹 M蓹n d眉ym蓹si, 1701 can谋 etdik.
Bel蓹likl蓹, m蓹n a艧a臒谋 baxmaq v蓹 m蓹n Yale boya sprey.
Y蓹ni, bu node ad谋 var.
>> V蓹 indi m蓹n he莽 Yale g枚rmek laz谋md谋r bu trie, m蓹n k枚k ba艧lamaq,
M蓹n 1701-a艧a臒谋 getm蓹k v蓹 a艧a臒谋 baxmaq.
M蓹n Yale sprey g枚r眉rs眉n眉zs蓹 sonra ortal谋臒a boyal谋
M蓹n Yale bu trie m枚vcuddur bilirik.
Daha bir n蓹 ed蓹k.
Bu daxil Dartmouth daxil ed蓹k 1769-ci ild蓹 t蓹sis edilib trie.
>> Daha k枚k ba艧lamaq.
M蓹nim 蓹sas m蓹nim ilk r蓹q蓹mli 1.
M蓹n t蓹hl眉k蓹siz ki, yolunu a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r.
Art谋q m枚vcuddur.
M蓹nim 蓹sas n枚vb蓹ti r蓹q蓹mli 7.
M蓹n t蓹hl眉k蓹siz ki, yolunu a艧a臒谋 h蓹r蓹k蓹t ed蓹 bil蓹r.
Bu h蓹m莽inin m枚vcuddur.
>> N枚vb蓹ti 6.
Burada, Hal-haz谋rda am yerd蓹n ki, orta node var sar谋,
6 Hal-haz谋rda off kilidl蓹nib.
Hesab edir蓹m ki, yol a艧a臒谋 getm蓹k ist蓹yirsinizs蓹, M蓹n 枚z眉m qurmaq laz谋md谋r.
Bel蓹 ki, yeni node malloc laz谋md谋r v蓹 orada 6 n枚qt蓹 var.
V蓹 sonra, yen蓹, m蓹n deyil蓹m Burada yeni yollar谋 alovlu.
>> Bel蓹 ki, yeni node malloc ki, bel蓹 陌ndi o node yol say谋 9 olan v蓹
M蓹n 1769 s蓹yah蓹t v蓹 m蓹n a艧a臒谋 baxmaq 蓹g蓹r.
He莽 bir 艧ey Hal-haz谋rda yoxdur orada boyal谋 sprey.
M蓹n Dartmouth yaza bil蓹rsiniz.
M蓹n daxil etdik Trie daxil DARTMOUTH.
>> Bel蓹 ki, daxil deyil trie daxil 艧eyl蓹r.
陌ndi biz 艧ey 眉莽眉n axtar谋艧 etm蓹k ist蓹yir蓹m.
Nec蓹 ki, biz trie 艧ey 眉莽眉n axtar谋艧 edirsiniz?
B蓹li, bu, olduqca 莽ox eyni fikirdir.
陌ndi biz yaln谋z 蓹sas r蓹q蓹m istifad蓹 biz k枚k getm蓹k bil蓹r g枚rmek 眉莽眉n
biz trie getm蓹k ist蓹diyiniz 眉莽眉n.
>> Biz sonra, h蓹r hans谋 bir anda bir 枚l眉 son edib ki, element m枚vcud deyil bil蓹r ki, bilirik
v蓹 ya ba艧qa yol olard谋 art谋q t蓹mizl蓹nib.
Biz b眉t眉n yol etm蓹k 蓹g蓹r sonunda, b眉t眉n biz n蓹 etm蓹k laz谋md谋r
a艧a臒谋 baxmaq v蓹 蓹g蓹r g枚rm蓹k biz arad谋臒谋n谋z element.
Bu, u臒ur deyil.
Bu deyil, u臒ursuz.
>> Bel蓹 ki, 眉莽眉n axtar谋艧 imkan Bu trie Harvard.
Biz k枚k ba艧lamaq.
V蓹 yen蓹 biz olacaq bir traversal pointer yaratmaq
bizim 眉莽眉n h蓹r蓹k蓹t etm蓹k 眉莽眉n.
K枚k biz bilirik ki, biz getm蓹k laz谋md谋r ilk yer, 1
biz bunu ed蓹 bil蓹r?
B蓹li, biz bil蓹rsiniz.
茝g蓹r t蓹hl眉k蓹siz m枚vcuddur.
Biz orada getm蓹k bil蓹r.
>> 陌ndi biz getm蓹k laz谋md谋r n枚vb蓹ti yer 6.
6 yolu buradan varm谋?
B蓹li, bu yoxdur.
Biz 6 yol a艧a臒谋 bil蓹rsiniz.
V蓹 biz burada son.
>> Biz burada 3 yol a艧a臒谋 getm蓹k olar?
B蓹li, bu 莽谋x谋r kimi, B蓹li, 莽ox var.
V蓹 biz burada 6 yolda 蓹ld蓹 ed蓹 bil蓹rsiniz?
B蓹li, biz bil蓹rsiniz.
>> Biz kifay蓹t q蓹d蓹r cavab yoxdur h蓹l蓹 sual.
Bir daha h蓹l蓹 var 陌ndi add谋m,
Biz a艧a臒谋 baxmaq laz谋md谋r v蓹 ki, h蓹qiq蓹t蓹n g枚rmek
biz Harvard ar谋yorsan谋z, ki, biz 蓹sas girinc sonra biz n蓹 tapmaq?
M蓹s蓹l蓹n, biz burada istifad蓹 etdiyiniz, il h蓹mi艧蓹 d枚rd r蓹q蓹m var.
Amma n眉mun蓹 harada istifad蓹 edil蓹 bil蓹r Siz s枚zl蓹ri l眉臒蓹t saxlan谋lmas谋 olunur.
>> V蓹 bel蓹 蓹v蓹zin蓹 10 g枚st蓹ricil蓹rin蓹 malik olan M蓹nim yeri 眉莽眉n, 26 ola bil蓹r.
茝lifba h蓹r bir h蓹rf 眉莽眉n bir.
V蓹 yarasa kimi b蓹zi s枚zl蓹r var, olan m蓹s蓹l蓹n partiyas谋n谋n alt edir.
V蓹 almaq bel蓹 olsa 蓹sas sonu v蓹 a艧a臒谋 baxmaq,
Siz n蓹 g枚rm蓹k bil蓹r Arad谋臒谋n谋z.
>> Bel蓹 ki, h蓹mi艧蓹 ax谋r var B眉t眉n yol v蓹 sonra
U臒urla ed蓹 olsayd谋 b眉t眉n yol ax谋r,
a艧a臒谋 baxmaq v蓹 bir final t蓹sdiq yoxdur.
M蓹n ar谋yorum n蓹dir?
B蓹li, m蓹n ba艧layaraq sonra a艧a臒谋 baxmaq 眉st v蓹 1636 gedir.
M蓹n a艧a臒谋 baxmaq.
M蓹n Harvard g枚r眉r眉k.
Bel蓹 ki, b蓹li, m蓹n oldu.
N蓹 n蓹 m蓹n ar谋yorum baxmayaraq ki, trie deyil.
M蓹n Princeton ar谋yorum n蓹 varsa, olan 1746-ci ild蓹 yarad谋lm谋艧d谋r.
V蓹 bel蓹 1746 m蓹nim 蓹sas olur trie gezinmek 眉莽眉n.
Yax艧谋, m蓹n k枚k ba艧lamaq.
M蓹n ist蓹yir蓹m ilk yer 1 yol a艧a臒谋 gedir.
M蓹n bunu ed蓹 bil蓹r?
B蓹li, ed蓹 bil蓹rsiniz.
>> M蓹n 7 yol a艧a臒谋 getm蓹k olar?
B蓹li, m蓹n.
Bu 莽ox m枚vcuddur.
Amma buradan 4 yol a艧a臒谋 getm蓹k olar?
Bu bil蓹rsiniz, sual kimi M蓹n ki莽ik kvadrat ki, a艧a臒谋 davam
M蓹n sar谋 qeyd etdik?
He莽 bir 艧ey yoxdur.
Right.
>> He莽 bir yol ir蓹li 4 yol a艧a臒谋 var.
Princeton, bu trie idi 4 ki, 蓹g蓹r art谋q bizim 眉莽眉n tip olard谋.
V蓹 bu n枚qt蓹d蓹 biz bir 枚l眉 sonunda 蓹ld蓹 etdiyiniz.
Biz bundan sonra da h蓹r hans谋 bir getm蓹k bilm蓹z.
V蓹 bel蓹 ki, biz he莽 bir q蓹ti dem蓹k olar.
Princeton bu trie yoxdur.
>> Bel蓹 ki, bu b眉t眉n n蓹 dem蓹kdir?
Right.
Burada ged蓹n bir 莽ox var.
B眉t眉n yer 眉z蓹rind蓹 g枚st蓹ricil蓹r var.
V蓹 kimi g枚r蓹 bil蓹rsiniz yaln谋z diagram
qov艧aqlar谋n谋n bir 莽ox var ki, n枚v 蓹traf谋nda u莽an olunur.
Amma biz ist蓹yirdi h蓹r zaman hiss bir 艧ey trie olub-olmad谋臒谋n谋 yoxlamaq,
biz yaln谋z 4 h蓹r蓹k蓹t etm蓹k idi.
>> Biz ist蓹yirdi h蓹r d蓹f蓹 trie bir 艧ey daxil,
biz b蓹lk蓹, 4 h蓹r蓹k蓹t etm蓹k laz谋md谋r yol boyunca b蓹zi m蓹hsullar谋 mallocing.
Biz daxil zaman g枚rd眉k kimi Trie daxil Dartmouth,
b蓹z蓹n yolun b蓹zi art谋q bizim 眉莽眉n r蓹smil蓹艧dirilm蓹yib bil蓹r.
V蓹 bel蓹 ki, bizim trie olur kimi b枚y眉k v蓹 b枚y眉k, daha az i艧 h蓹r zaman var
yeni 艧eyl蓹r 蓹lav蓹 etm蓹k biz art谋q var, 莽眉nki
aral谋q bir 莽ox in艧a yol boyunca filiallar谋.
Biz yaln谋z he莽 baxmaq varsa, 4 艧eyi, 4 yaln谋z daimi deyil.
Biz, h蓹qiq蓹t蓹n, c眉r yax谋nla艧an daimi vaxt durub
v蓹 daimi vaxt Sistemi.
tradeoff, 蓹lb蓹tt蓹, ki, olan bu trie kimi y蓹qin ki, dey蓹 bil蓹rsiniz
b枚y眉kd眉r.
Bu qov艧aqlar谋n谋n h蓹r biri kosmik bir 莽ox 莽蓹kir.
>> Amma ki, tradeoff var.
Biz, h蓹qiq蓹t蓹n, s眉r蓹tli ist蓹yirsinizs蓹 durub, h蓹qiq蓹t蓹n s眉r蓹tli silinm蓹si,
v蓹 h蓹qiq蓹t蓹n s眉r蓹tli axtar谋艧, biz var bir 莽ox veri 蓹traf谋nda u莽an var.
Biz kosmik bir 莽ox k蓹nara var ki, data strukturu 眉莽眉n yadda艧
m枚vcud.
>> V蓹 bel蓹 ki, tradeoff var.
Lakin biz kimi g枚r眉n眉r a艧kar ola bil蓹r.
Biz g枚rd眉k bil蓹r data strukturlar谋 m眉q蓹dd蓹s grail
tez durub il蓹, silinm蓹si, v蓹 axtar谋艧.
V蓹 b蓹lk蓹 bu olacaq m眉vafiq data structure
n蓹 m蓹lumat 眉莽眉n istifad蓹 biz ma臒aza 莽al谋艧谋r谋q.
M蓹n Doug Lloyd deyil蓹m, bu CS50 edir.