[Musika jotzen]
>> DAVID MALAN: Hau da CS50.
Eta hori bai hasiera eta da literalki ia amaieran bezala end--
Aste Sei.
>> A partekatu nuke pentsatu nuen fun Izan ere, pixka.
Bota dut hau osatzen batetik iragan seihileko datu multzo.
Gogoratzen ahal duzu eskatu dugun guztietan p set formulario dituzu online Ikusi izan bada
edo pertsona duzun bertaratu bada.
Eta hemen datuak.
Beraz, gaur egun oso aurreikus zen.
Baina pixka bat pasatzeko nahi genuen denbora zurekin hala ere.
Nahi edonork antzemateko ere, hori zergatik Grafiko da hain jaggy, gora behera, gora behera,
beraz, koherentziaz?
Zer egin gailur bakoitzarekin eta askak ordezkatzen?
>> IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Izan ere.
Eta gehiago amusingly, Jainkoa debekatzeko, hitzaldi bat eduki genuen ostiralean
lauhilekoaren hasieran, hori zer gertatuko ikusiko dugu.
Gaur egun, beraz, partake dugu pixka bat datuen egitura buruz.
Eta emateko sendo bat gehiago arazoak eredu mental bostetan,
hau da, orain atera.
Gaizki idatzitako hitzak, dua, zaitugu testu fitxategi bat entregatu 100,000 batzuk
plus ingelesez hitz eta izan zaren joan
irudikatu nola cleverly kargatu memoria, RAM, datu batzuk erabiliz
Nahiago duzun egitura.
>> Orain, besteak beste, datu-egitura bat izan liteke izango da, baina, ziurrenik, ez du izan behar,
nahiko sinplista lotutako zerrenda, bertan azken aldiz sartu dugu.
Eta lotuta zerrenda bat, gutxienez, izan array bat abantaila bat.
Zer abantaila bat lotutako zerrenda bat, dudarik gabe?
>> Ikusleak: txertatzea.
>> DAVID MALAN: txertatzea.
Zer esan nahi duzu?
>> Ikusleak: Anywhere zehar Zerrendako [INAUDIBLE].
>> DAVID MALAN: Ongi.
Beraz, elementu bat dagoen lekuan sar dezakezu Zerrendako erdian nahi duzun
ezer nahastu beharrik gabe, izan ere, ondorioztatu dugu gure sailkatzeko
eztabaidak, ez da nahitaez gauza ona,
denbora hartzen duelako benetan mugitu gizakiak horiek guztiak ezkerrera edo eskuinera.
Eta, beraz, lotuta zerrenda batekin, ahal duzu besterik malloc esleitu, nodo berri bat,
eta, ondoren, pare bat egunera erakusleak bi, hiru eragiketa max--
eta norbaitek zirrikitua gai gara zerrenda batean edozein lekutan.
>> Zer gehiago abantailatsuena lotutako zerrenda bat?
Bai?
>> IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Perfect.
Perfect.
Benetan dinamikoa da.
Eta ez duzula konpromisoa ari, Aldez aurretik, tamaina finko batzuk
memoria zatia, bezala duzu izango litzateke sorta batekin, goitik, eta horietako
dela soilik nodo esleitu ahal izango duzu eskaria horrela askoz espazioa bakarrik erabiliz
benetan behar duzun bezala.
Sorta batekin Aitzitik, you might ustekabean esleitu too little.
Eta gero, besterik ez da joan lepoan mina bat izan nahi du
handiagoa array berri bat reallocate kopiatu dena baino gehiago, askatu zaharra array,
eta, ondoren, zure negozioa buruz mugitu.
Edo okerrago, modu esleitu dakizukeela memoria gehiago benetan behar baino,
eta beraz, zu oso bat izan behar da sparsely biztanle array, nolabait esateko.
>> Beraz lotutako zerrenda bat ematen dizu horien dinamismoa eta malgutasuna abantailak
txertatzeak eta ezabatzeak batez.
Baina ziur aski ez ordaindutako prezioa izan behar da.
Izan ere, gai honetaz galdetegi zero esploratzen
zen merkataritza-off pare bat horrela ikusten dugu orain arte.
Beraz, zer da, prezio bat ordaindu edo bat lotuta zerrenda arazotxo?
Bai.
>> IKUSLEEN: Ez ausazko sarbidea.
>> DAVID MALAN: Ez ausazko sarbidea.
Baina nork zaintzen?
Ausazko sarbidea ez du jotzen sinesgarria.
>> IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Zehazki.
Izan nahi baduzu algoritmoa jakin bat
eta utzi benetan me proposatzen bereziki, bilaketa bitarra, eta horrek
da bat bit bat nahiko erabili dugu ez baduzu, ausazko sarbidea,
ezin duzu aritmetika simple hori egin erdiko elementua bezala topatzeko
eta saltoka eskubidea da.
Ordez daukazu lehen hasiko elementu eta linealki ezkerretik bilatu
eskuinera bilatu nahi baduzu erdiko edo beste edozein elementu.
>> Ikusleak: seguruenik memoria gehiago hartzen du.
>> DAVID MALAN: memoria gehiago hartzen du.
Non osagarriak kostatuko memorian datozen?
>> IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Zehazki.
Hemen kasu honetan, izan genuen lotutako zerrenda bat zenbaki osoen,
eta oraindik bikoizten ari gara memoria kopurua
halaber erakusleak horiek gordetzeko behar dugu.
Orain akordio handi bat gutxiago bezala Zure structs handiagoa
eta ez da zenbaki bat gordetzeko ari zaren baina agian, ikasle bat edo beste objektu batzuk.
Baina puntua zalantzarik izaten jarraitzen du.
Eta beraz, eragiketak zenbaki bat lotutako zerrendak deitu ziren
n lineal O handiak izan ziren.
Txertatzeko edo bilaketa bezalako gauzak edo elementu baten kasuan ezabatzeko
gertatu bukaeran egon zerrendan horrela antolatu ala ez.
>> Batzuetan zortea duzu agian, eta in eragiketa horiek on mugetatik beraz, txikiagoa
baliteke ere, etengabeko denbora izan bazaude Beti lehen elementu begira,
esate baterako.
Baina, azken finean, agindu dugu Santo Grial lortzea
Datu-egiturak, edo hurbilketa horren berri batzuk,
etengabeko denbora modu.
Ezin elementu aurkituko dugu edo elementu gehitu edo kendu Zerrenda bateko elementuak?
Nahiko laster ikusiko dugu.
Eta bihurtzen da bat, mekanismoak ari gara
gaur erabiltzeko hasteko, Urteko p erabiltzeko ezarri bost,
benetan polita ezagutzen.
Esate baterako, hori mordo bat bada azterketa-liburuak, eta horietako bakoitzak
dauka ikasleak lehen name and last name gainean,
eta nik jasotzen ditut batetik Azterketa bat amaieran,
eta guztiak nahiko ari dira ausazko ordena batean askoz,
eta ordenatzeko buruz joan nahi dugu Azterketak horietako beraz, berriro kalifikatzen
da askoz errazagoa eta Azkarrago horiek entregatu back out
ikasleek alfabetikoki egiteko.
Zer egingo zenuke zure sena izan Honen antzeko azterketak pila bat?
>> Beno, ni bezalako izanez gero, ikusi ahal izango da, hori da, m,
beraz, naiz ordenatzeko jarri honetan sartu nintzen, hau nire mahai edo nire solairuan bertan badago
Gauzak zabaltzeko naiz out-- edo nire array really--
Ms guztia jarri dut agian hor.
Oh.
Hona hemen A. bat da Beraz, I might As jarri hemen baino gehiago.
Oh.
Hona hemen beste A. noa jarri hemen baino gehiago.
Hemen Z. bat da Hona hemen beste M. Eta horrela da Baliteke hau bezalako pila egiten hasi nintzen.
Eta gero, agian ez nuen geroago joan eta sort oso nitpicky-tzen ordenatu
banakako pila.
Baina puntua da begiratu nuke sarrera hori handed naiz
eta batzuk kalkulatu egin nahi dut Erabaki sarrera horretan oinarritzen.
A rekin hasten bada, jarri han.
Z rekin hasten bada, jarri baino gehiago han, eta arteko guztia.
>> Beraz, hau teknika bat da hori da oro har hashing-- H-A-S-H-- bezala ezagutzen
oro har, esan bezala hartuta sarrera eta to konputatu sarrera hori erabiliz
balio bat, oro har, zenbaki bat, eta hori zenbakia biltegiratze batean indizea
edukiontzi, array bat bezalakoa.
Beraz, beste era batera esanda, nahi bat dut Hash funtzioa, baita nire buruan nuen,
ikusten dut norbait da bada nor A batekin hasten da izena,
Mapa noa nire burua zero.
Eta norbaitek ikusten dut Z bada, naiz Mapa eta 25 nire buruan joan
eta gero jarri dela sartu azken pila gehien.
>> Orain, ez nire burmuina uste baduzu baina C programa bat, zer zenbakiak Could
fidatu duzu emaitza hori bera lortzeko?
Beste era batera esanda, baduzu ASCII karaktere bat izan,
nola ez duzu zehaztu zer ontzi jarri ahal izateko?
Ziurrenik ez dute nahi jarri ontzian 65, sartu bertan
han bezala izango litzateke no arrazoi ona.
Nora egin bat jarri nahi duzun bere ASCII balioa dagokionez?
Nora egin bere ASCII egin nahi duzu balio etorri bat ontzi smarter batekin
jarri ahal izateko?
>> Ikusleak: Minus A.
>> DAVID MALAN: Bai.
Beraz ken edo ken zehazki, 65 da, bada
capital A. Or 98 bada minuskulaz bat da.
Eta, beraz, ahal izateko, oso besterik gabe, eta oso arithmetically,
zerbait jarri horrelako kutxan.
Eta gertatu da, benetan egiten dugu hau baita ariketak egiten dituzten arren.
>> Beraz biribila duzu gogoratzen baliteke zure irakaskuntza fellow en azalean izena.
Eta TF-izenak antolatu ziren zutabe horietako alfabetikoki sartu,
bai, sinetsi edo ez, denek 80 gutako plus
Beste gau lortu elkarrekin kalifikazioa, gure kalifikazio-prozesuaren azken urratsa
da ariketak egiten hash handi batean sartu azalera, [INAUDIBLE] at
eta guztion galdetegiak finkatzeko out zehazki bere TF ordena
azalean izenak, zeren orduan asko guretzat errazagoa
lineala erabiliz bilatzeko bilatu edo Nazka-mota batzuk
for TF bat aurkitzeko bere edo berak bere ikasleen galdetegiek.
>> Beraz Egiaztapena ideia hori dela ikusiko duzu
oso indartsua da, benetan polita ohikoa eta oso intuitiboa,
askoz agian zatitzen bezala eta konkistatzeko aste zero izan zen.
Hackathon azkarra dut aurrera urte pare bat ago.
Hau izan zen Zamyla eta pare bat beste langile agurra ikasleak
sartu ziren eta.
Eta tolesgarri sorta osoa izan genuen mahaiak han name tags.
Eta zuen name tags antolatu genuen batera han bezala bezalako
eta han Zs du.
Eta beraz TFS bat oso cleverly idatzi hau argibide bezala
eguneko.
Eta aste 12 seihileko honetan de guztiak egin perfektua zentzua eta guztion
zekien zer egin.
Baina edonoiz duzun modu berean ilaran,
gauzatzeko zu hash baten ideia bera.
Hargatik formalizatzeko pixka bat.
Hemen array bat da.
Honez marrazten apur bat izan nahi du zabal besterik, irudikatzeko ikusmen,
kateak jarri dugu agian honen antzeko zerbait da.
Eta array hau da Guztira, tamaina 26koa, argi eta garbi.
Eta zera esaten zaio taula arbitrarioki.
Baina hori artista bat bere interpretazio da zer hash taula bat izan liteke.
>> Beraz, hash taula bat da joan maila altuagoa datu-egitura bat izango da.
Egunaren amaieran nahi duzun ikusi buruz ari gara
hash taula bat, ezartzeko dezakezu bertan askoz fakturazio-line bezalakoa da
Askoz ere hau bezalako hackathon batean ordenatzeko azterketa-liburuak erabiltzen zuten mahaia.
Baina hash taula bat da maila altua honen moduko
array bat erabil daiteke kontzeptua kanpaia jartzera azpian,
edo luzera zerrenda erabil zitekeen, edo are agian, beste datu-egitura batzuk.
Eta orain dela Gaia hartzea da funtsezko osagai horietako batzuk
Array bat eta eraikin honen antzeko blokeatu orain luzera zerrenda baten
eta zer gehiago eraiki ahal izango dugu ikusten horien gainean, osagai bezala
errezeta bat sartu, gero eta gehiago egiten azken emaitza interesgarria eta erabilgarria.
>> Beraz, hash taula agian ezartzeko dugu
oroimenez pictorially honetan bezala, baina nola liteke benetan kodetua sortu?
Beno, agian, besterik gabe, hau da.
Bada txanoak guztiak EDUKIERA, besterik ez da Esate 26 constant-- batzuk,
26 alphabet-- hizkiak egiteko Baliteke nire taula aldagai deitzen diot nik,
eta agian naiz joan aldarrikatzen dut char izarrak jartzen badira, edo kate batean.
Beraz bezain erraza da, ez horixe baduzu hash taula bat ezartzea nahi.
Eta, hala ere, hau da, benetan array bat besterik ez.
Baina, berriro ere, egiaztapen bat taulan dago orain zer zaitugu
datu mota abstraktu bat hori da besterik ez deitu layering kontzeptuala gainean moduko
zerbait gehiago eguneroko of orain array bat bezalakoa.
>> Orain, nola joaten gara arazoei aurre buruz?
Beno, lehenago luxua izan nuen nahikoa taula espazio beharrik hemen
beraz, ezin izan dut jarri galdetegiak edonon nahi nuen.
Beraz bezala hemen joan liteke.
Zs hemen joan liteke.
Ms hemen joan liteke.
Eta gero, beste tarte batzuk izan nuen.
Baina hau Cheat eskubide bat pixka bat da Benetan orain mahai horregatik, badut
pentsatu array gisa, aski da to tamaina finko batzuk izango da.
>> Beraz, teknikoki, tira bada Adiskide batek en galdetegi sortu
eta ikusi, oh, pertsona hau Izen bat batekin hasten da gehiegi,
Motatako han jarri nahi dut.
Baina laster han jarri dudan bezala, bada Taula honetan, hain zuzen ere matrize bat adierazten du,
Noa gainidazteko edo clobbering duenak ikaslea honen quiz da.
Eskuin?
Array bat da, bada, gauza bat bakarrik egin ahal izango zelula edo elementu horietako bakoitzean joan.
Eta beraz, mota horretako I eta hautatzeko aukera.
>> Orain lehenago mota I engainatu eta hau edo egin nuen
Mota besterik pilatuta bata bestearen gainetik horiek.
Baina hori ez dela inoiz kodea hegan joan.
Beraz, non ezin jarri dut Bigarren ikaslea horren izena
A nuen guztia bada hau eskuragarri taula espazioa?
Eta hiru slots du, eta erabili dut Itxura beste batzuk gutxi batzuk besterik ez da, bezala.
Zer izan nahi duzu?
IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Bai.
Agian dezagun mantentzeko erraza besterik ez.
Eskuin?
Ez du egokitzeko non jarri nahi dut.
Beraz, ez dut jarri joan teknikoki non B joango litzateke.
Orain, noski, hasten naiz neure burua margotzen izkinan.
Lortu dut ikasle bat bada eta izen hori benetan B,
orain B da pixka bat mugitu egingo da Aurrera, eta gerta liteke, bai,
hau B bat bada, gaur egun, hemen joan behar du.
>> Eta, beraz, hau oso azkar problematikoa izan daiteke,
baina teknika bat da hori benetan da lineal artesiak gisa aipatzen,
Horren bidez, kontuan hartu besterik ez duzu zure array lerro zehar izango da.
Eta mota probarik duzu, edo eskuragarri elementu bakoitza ikuskatu
lekurik balego bila.
Eta jakin bezain laster banan, askatu dituzu hor.
>> Orain, prezioa orain ordaintzen ari Irtenbide hau da, zer?
Tamaina finkoa array bat daukagu, eta noiz izenak sartu ditut
sartu, gutxienez, hasieran, zer da exekutatzen txertatzeko garai
ikasleek 'jarriz Eskuineko kuboak galdetegiak?
Big O zer?
>> IKUSLEEN: n.
DAVID MALAN: big n O entzun nuen.
Ez da egia.
Baina gain tease dugu une bat besterik ez zergatik.
Zer gehiago egin dezake?
>> IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Eta utzi egiten me ikusmen.
Beraz, demagun hau hizkia S. da
>> AUDIENCE: Da bat.
DAVID MALAN: Ez da bat.
Eskuin?
Array bat da, eta horrek esan nahi du, ausazko sarbidea dugu.
Eta hori pentsatuz gero zero eta 25 honetan bezala,
eta hori konturatzen gara, Oh, hemen nire sarrera S,
Zalantzarik gabe I bihurtu daiteke S, karakterea
dagokion zenbaki batera zero eta 25 bitartean
eta ondoren, berehala esandako tokian dagokio.
>> Baina, jakina, ahalik eta azkarren lortu behar dut bigarren pertsona nor den abizena edo B edo C
Azkenean, erabili dut, bada Nire irtenbide gisa artesiak lineala,
exekutatzen denbora kasurik okerrenean ere txertatzeko
benetan zer devolve joan?
Eta ez da hemen entzuten dut Behar bezala goiz.
IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Beraz, n da, hain zuzen ere behin Datu multzo nahiko handi bat behar duzu.
Beraz, alde batetik, bada Zure array nahikoa handi
eta zure datuak sakabanatuak da nahikoa, zuk eder etengabeko denbora hau lortzeko.
Baina hasteko bezain laster Gero eta gehiago, elementu lortzean,
eta besterik ez estatistikoki lortuko duzu hizki horrekin jende gehiago
A beren izen gisa edo gutunaren B, potentzialki ahal izango luke
zerbait gehiago lineal devolve.
Beraz, ez da perfektua.
Beraz, hobeto egin genezake?
>> Beno, zer izan zen gure Irtenbide dugunean aurretik
baino dinamismo gehiago eduki nahi onartzen array bat antzeko zerbait?
IKUSLEEN: [INAUDIBLE]
DAVID MALAN: Zer aurkeztuko dugu?
Bai.
Beraz lotutako zerrenda bat.
Beno, utzi zer bat lotuta ikusten Zerrenda Gurekin egin daiteke ordez.
Beno, utzi dugun proposatu zidan Irudian honela marraztu.
Azken hau da, desberdin bat Adibide bateko argazki
ezberdinei buruzko testu batean, egia esan, hori da, benetan tamaina 31 array bat erabiliz.
Eta egile hau, besterik gabe kateak hash erabaki
ez pertsonaren izen oinarritzen da, baina betiere norberaren jaiotze datak gainean.
Hileko alde batera utzita, figured dute hilabete bateko lehena jaio bazabiltza
edo hilabete bat 31, egileak oinarritutako balio duten hash egingo,
beraz, izenak zabaldu pixka bat atera justuago 26 lekuak baimendu baino ditzake.
Eta, agian, apur bat gehiago uniformea ​​da Letra batera joan baino,
jakina delako ez da, seguruenik izenak dituzten munduko pertsona gehiago
A zalantzarik baino hasiera beste alfabetoaren letra batzuk.
Beraz, agian, hau da, pixka bat uniformea, suposatuz
banaketa uniformea Hilean zehar haurtxo.
>> Baina, noski, hau Inperfektua da oraindik.
Eskuin?
Oraindik talka izatea dugu.
Honetan jende anitza Datuen egitura badaude oraindik
gutxienez, jaiotza-eguna bera izatea Oraindik hilabetea kontuan hartu gabe.
Baina zer egin du egileak?
Beno, dirudienez array bat dugu ezkerraldean bertikalean marraztuta on,
baina artista baten interpretazio besterik ez da.
Ez du axola zer norabide duzu array bat marrazteko, oraindik ez da array bat.
Zer da hau itxuraz array bat?
>> Ikusleak: Linked zerrenda.
>> DAVID MALAN: Bai.
Badirudi bat bezala lotutako zerrenda sorta.
Beraz, berriro ere, sort puntu honetara orain datu-egitura horiek erabiliz
gehiago osagai gisa soluzio interesgarria,
erabat dezakezu hartu funtsezkoa, array bat bezala,
eta, ondoren, zerbait gehiago hartu lotuta zerrenda bezala interesgarria
eta, nahiz eta horiek konbinatu bat ere sartu Datuen egitura interesgarria.
Eta hain zuzen ere, hori ere ez litzateke hash taula bat izeneko,
Horren bidez, array da Benetan hash taula,
baina hash taula duela kateak, nolabait esateko,
duten edo hazten txikitu oinarritzen elementu kopurua sartu nahi duzun.
>> Orain, hortaz, zer da exekutatzen denbora orain?
Norbaitek sartu nahi badut zeinen urtebetetzea urriaren 31a da
non ez zuen?
Guztiak eskubidea.
Oso behean non 31 dio At.
Eta hori ezin hobea da.
Hori konstante aldia.
Baina, zer beste norbaitek topatuko badugu zeinen urtebetetzea da, ikus dezagun,
Urria, Azaroa, Abendua 31?
Non da zuen joan?
Gauza bera.
Bi urrats arren.
Hori da etengabeko arren, ez da?
Guztiak eskubidea.
Momentuz hau da.
Baina kasu orokorra, jende gehiago esan genezake,
probabilistically, goazen Gero eta gehiago, talkak lortzeko.
>> Orain hau da, pixka bat teknikoki delako hobeto
orain nire kateak ezin izango Kasu txarrena zenbat denbora?
Txertatu dut n jende gero hau gehiago sartu datu-egitura sofistikatuagoa, n pertsona,
txarrena kasuan nik n izango da.
Zergatik?
>> IKUSLEEN: Zergatik denek urtebetetzea bera dauka,
lerro bat izaten ari dira.
DAVID MALAN: Perfect.
Apur bat contrived egotea; baina benetan txarrena kasuan,
denek bera urtebetetzea badu, Emandako Sarrerek duzu,
bat dute joan zaren kate masiboki luzea.
Eta beraz, zuk deitu ahal izan hash taula bat, baina benetan da
besterik masiboa lotuta duen zerrenda alferrik galtzen espazio asko oso bat.
Baina, oro har, bere gain hartzen dugu, bada gutxienez urtebetetzeak uniform-- dira
eta, seguruenik, ez da.
Dut hori egiteko sortu naiz.
Baina bere gain hartzen dugu, zeren eztabaidak eztabaida
direla, ondoren, teorian, bada honen ordezkaritza bertikala
Array, ondo ondoren, zorionez Oraindik dira, badakizu kateak iritsi da,
gutxi gorabehera luzera non bakoitzak bera horiek hileko egun bat adierazten du.
>> Orain 31 egun, ez bada hilean, nire denborak benetan esan nahi du
big n O 31 baino gehiago da, eta horrek lineala baino hobea sentitzen.
Baina zer zen bat gure konpromisoak aste pare bat
Duela direnean adierazteko etorri da exekutatzen algoritmo bat denbora da?
Just bakarrik goi ordena epe begiratu.
Eskuin?
31 behin betiko lagungarria da.
Baina hau big n O da oraindik.
Baina gai bat arazoa ezarri bost
da izango da aitortu erabat,
asymptotically, teorikoki Datu egitura
ez da besterik ez baino hobea lotutako zerrenda masiboa bat.
Eta hain zuzen ere, kasu txarrenean, honetan Hash taula ledinçát devolve.
>> Baina mundu errealean, gurekin gizakiak Zeure Mac edo PC edo dena dela
eta mundu errealean exekutatzen ari software mundu errealeko datuak,
zein algoritmo zaizu nahiago joan?
Bat end urrats edo hartzen duten Bat hartzen N 31 urrats arabera banatzen
datu-pieza batzuk aurkitu edo Informazio bat bilatzeko?
Esan nahi dut, guztiz 31 marka mundu errealean diferentzia.
Da 31 aldiz azkarrago.
Eta guk, gizaki dira, zalantzarik eskertzen da joan.
>> Beraz, konturatu dikotomia benetan artekoak
teorian gauzak buruz hitz egiten eta asymptotically behin betiko
baliorik Nik ikusi dugun bezala, baina benetako munduan,
besterik egiten buruz zaintzen bada Sarrerek orokorrerako giza pozik,
oso baita dezakezu onartu nahi Izan ere, hori bai, hau lineala,
baina 31 aldiz azkarrago baino lineala izan liteke.
Eta hobeto oraindik, ez besterik ez dugu egin zerbait arbitrarioa egin jaioteguna bat bezala,
pixka bat igaro dugu denbora eta zuhurtzia gehiago
eta zer egiten dugun pentsatzeko, ematen pertsona baten izena eta, agian,
beren jaioteguna horiek konbinatu Osagai irudikatu zerbait
benetan gehiago uniforme eta gutxiago jaggy
beraz, irudi hori baino hitz Une iradokitzen badu ere.
Nola liteke hau ezartzeko genuke kodean?
Beno, utzi dugun proposatu zidan besterik maileguan sintaxia batzuk dugu
pare bat aldiz erabili orain arte.
Eta ez dut definitzen joan nodo bat, eta horrek berriro
besterik batzuk epe generikoa da datu-egitura batzuk edukiontzi.
Proposatzen noa kate bat da ez joan.
Baina ari gara hartzen hasteko joan horiek gurpil entrenatzen orain off.
>> No more CS50 liburutegia Benetan, nahi baduzu behintzat
erabili zure finalerako proiektua, eta gauza ederra da,
baina orain ari gara atzera tira joan gortina eta esatea besterik ez char izar bat da.
Beraz, hitza ez da izango pertsonaren Zein izen.
Eta orain, lotura bat dut Hemen hurrengo nodo
horietan adierazten da, beraz, nodo bakoitzari
katean, potentzialki, lotuta zerrenda.
>> Eta orain nola egin nuen deklaratzeko Hash taula bera?
Nola deklaratzen dut egitura hau guztia?
Beno, benetan, askoz ere atsegin erakuslea erabiltzen dut zerrenda baten lehen elementu besterik
aurretik, era berean, esan nahi dut besterik Besterik erakusleak mordo bat behar dut
Hash taula honetan guztian ezartzeko.
Array bat izan nahi dut taula izeneko hash taula da.
Honez tamaina ahalmena izango da.
Hori zenbat elementu daiteke egokitzeko.
Eta honetan elementu horietako bakoitzak array nodo izar bat izango da.
Zergatik?
Beno, argazki hau per, zer naiz Hash taula gisa gauzatzeko
eraginkortasunez soilik hasiera da array hori bertikalki marraztuko dugu,
zeinen lauki bakoitzeko erakuslea adierazten du.
Hori direnak barrak dute Horien bitartez besterik null daude.
Eta bai duten geziak eskuinera joan
dira benetako benetako erakusle, nodo lotutako zerrenda baten hasiera ergo.
>> Beraz, hemen, gero, nola eginen lukeen hash taula bat erabiltzen duten
aparteko kateatzea burutuko du.
Orain hobeto egin ahal izango dugu?
Ondo da azken aldia agindu dut etengabeko denbora lortu genezake.
Eta mota eman zenuen dut Etengabeko denbora da hemen,
baina orduan ez esan benetan etengabeko denbora da oraindik delako
guztira menpe elementu kopurua
sartu ari zaren inputting Datuen egitura.
Baina demagun hau egin dugu.
Dezagun atzera me pantaila hemen.
Demagun, halaber, hau proiektatzeko me hemen, argi eta garbi pantaila eta suposatzen dut hori egin.
Demagun izena txertatzeko nahi nuen Daven nire datuak egitura sartu.
>> Beraz, kate bat sartu nahi dut Daven datuak egitura sartu.
Zer ez badut erabiltzea hash taula, baina ez dut erabili
zerbait gehiago da zuhaitz-itxurako familia zuhaitz bat, non like
at erro batzuk duzu gora eta, gero nodo eta hostoak
joan behera eta kanpora.
Demagun, orduan, nik txertatzeko Daven en nahi
zer da gaur egun zerrenda hutsik batean.
Honako hau egin nahi dut: ez naiz nodo bat sortzea familia honetan joan
zuhaitzez bezala egitura itxura apur bat honen antzeko, eta horietako bakoitzak
laukizuzenak egin da, demagun, orain 26 elementu da.
Eta zelulak bakoitzean array honetan va
alfabetoa gutunean adierazten du.
>> Hain zuzen ere, nik nahi tratatzen dut Hau da, A, B, C eta gero, ondoren, D,
hau hemen.
Beraz, hau da, joan eraginkortasunez hizkia D. adierazten
Baina Daven horrek guztiak sartu izendatzeko pixka bat gehiago egin behar dut.
Beraz, ez dut lehen hash joan, nolabait esateko.
Den lehenengo letra begiratu noa in Daven en da, jakina, D,
eta naiz esleitu noa itxura nodo bat
atsegin laukizuzen handi bat big this-- nahikoa alfabeto osoa egokitzeko.
>> Orain D egiten da.
Orain A. D-A-V-E-N helburua da.
Beraz, orain zer naiz egin egingo da hau.
D oharra hasi nintzen bezain laster ez dago erakuslea ez da.
Zabor balio bat da une honetan, edo agian hasieratu dut null.
Baina utzi duten jarraitzea niretzat zuhaitz bat eraikitzeko ideia.
Dezagun beste horietako bat esleitu me duela 26 elementu ditu nodoak.
>> Eta zer ezagutzen duzu?
Hau besterik ez memoria nodo bat bada dagoela Sortu malloc dut, eta egitura bat erabiliz
ikusiko dugu laster ikusiko, This-- egin nahi dut
Gezi bat marraztu Noa gauza behera irudikatzen D
nodo berri honetara.
Eta orain, lehen hurrengoa Daven izenean gutuna,
V-- D-A-V-- aurrera noa joan eta hau bezalako beste nodo bat marraztu,
Horren bidez, V elementu hemen, Adibidez, whoops bisitatuko dugu marraztu.
Ez dugu marraztu ez.
Honez hemen joan behar da.
>> Ondoren goaz kontuan hartu hau V. izateko
Eta gero behera hemen goaz indizea joan V zer kontuan hartu dugu E. behera
Eta gero hemendik ari gara joan joan behar nodo horiek hemen.
Eta orain galdera bati erantzun behar dugu.
Behar dut nolabait adierazi Oraindik katea Daven amaieran dugu.
Beraz, besterik gabe, ezin izan dut utzi da nulua.
>> Baina zer dugu bada Daven en Izen halaber, zein
da, esan dugu, Davenport gisa?
Beraz, zer bada Daven da benetan azpikate bat,
katea askoz luzeagoa aurrizki bat?
Ezin dugu besterik gabe, behin betiko esan ezer joan
bertara joan, ezin izan dugulako inoiz Davenport bezalako hitz bat txertatu
datu egitura honetan sartu
>> Beraz, zer egin genezake ordez elementu horiek bakoitzaren tratatzeko
gisa agian bi izatea horien barruan elementu.
One erakuslea da, hain zuzen ere, gisa izan dut egiten dut.
Beraz Kutxa horietako bakoitzak ez da zelula bakar bat.
Baina, zer da goian one-- beheko norberaren
nulua izango, izan ere, Ba besterik gabe dago Davenport.
Zer bada ere goiko balio berezi batzuk?
Eta hori apur bat izango da gogorra da tamaina horretako marrazteko.
Baina demagun da bakarrik marka bat.
Egiaztatu.
D-A-V-E-N katea da datu egitura honetan.
>> Bien bitartean, leku gehiago banu Hemen, egin nezakeen P-O-R-T,
eta kontrol jarri izan dut nodo letra T oso amaieran dauka.
Beraz, hau da masiboki bat konplexua begira datuak egitura.
Eta nire idazkera zalantzarik ez laguntzeko.
Baina zerbait sartu nahi izan banu Bestela, kontuan hartu zer ez genuke.
David jarri nahi badugu, logika bera, D-A-V jarraitu genuen,
baina orain hurrengoan nuke seinalatu elementua ez E-tik, baina ni bertatik D. to
Beraz, ez da joan Zuhaitz hau nodo gehiago.
Dei malloc gehiago izan dugu.
Baina ez dut nahi bat egin irudi hau gaizki osoa.
Hargatik bat begiratu ordez hori izan da aurrez formulatu
hau ez dot bezala, dot, puntuak, baina besterik laburtua array.
Baina nodo bakoitzari zuhaitz ireki honetan hemen
du gauza bera adierazten baitu array baten tamaina 26ko Ray.
>> Edo izan nahi badugu orain benetan egokia, zer
norbaiten izena balitz bezala Komatxo bat, dezagun
suposatuko nodo bakoitza benetan ditu 27 indizeak dela, eta ez bakarrik 26 bezala.
Beraz, orain da datu bat izango da a trie-- T-R-I-E izeneko egitura.
Trie bat, hau da, ustez historikoki clever zuhaitz bat izen bat
hori optimizatu berreskuratze, eta horrek, jakina,
da I-E batekin idatzita beraz trie da.
Baina hori trie historia da.
>> Beraz, trie zuhaitz-itxurako datu hau da familia zuhaitz bat bezala egitura
azken finean duten bezala jokatzen.
Eta hemen, besterik gabe, bat beste adibide bat da besteen izenak sorta osoa.
Baina galdera orain esku dago zer dute
dudarik gabe, gehiago sartuz irabazi dugu konplikatua datu-egitura, eta bat,
Egia, memoria asko erabiltzen du.
>> Ere, nahiz une honetan, naiz bakarrik
D's erakuslea erabiliz, eta A eta V eta Es eta Ns,
Memoria asko heck bat alferrik galtzen ari naiz.
Baina non baliabide bat ematen dut, Ez irabazteko atzera beste joera dut.
Beraz, bada, leku gehiago gastatu dut, zer da ziurrenik itxaropena?
That gutxiago gastatu dut?
IKUSLEEN: denbora gutxiago.
DAVID MALAN: Time.
Orain zergatik izan liteke?
Beno, zer txertatzeko da denbora, orain O handien arabera,
Daven bezalako izen baten edo Davenport edo David?
Beno, Daven bost urrats zen.
Davenport bederatzi urrats izango litzateke, beraz, hainbat urrats bat gehiago izango litzateke.
David bost urrats izango litzateke, baita.
Beraz, horiek hormigoizko dira zenbakiak, baina ziur aski ez dago
buruzko goi-muga norbaiten izena luzera.
Eta hain zuzen ere, arazoa bost zehaztapen multzo,
proposatzen goaz zerbait dagoela
karaktere 40-zenbait-bitxia da.
>> Errealistak izanda, inork ez du Izen infinituki luzea da,
hots dagoela baten luzera izendatzeko edo kate baten luzera eginen lukeen
dute zenbait estatuan egitura da, dudarik gabe, zer?
It konstante da.
Eskuin?
Baliteke bezalako etengabeko handi bat izango da 40-zerbait, baina etengabea da.
Eta zenbat mendekotasuna ez du Beste izen datu egitura honetan daude.
Bestela esanda, badut Orain txertatu nahi
Colton edo Gabriel edo Rob edo Zamyla edo Alison edo Belinda edo beste edozein izen
Datu horiek sartu langileen egitura, denborak da
beste izen txertatzeak den guztiak eragin izango doa
beste elementu zenbat dira Datuen egitura dagoeneko?
Ez da.
Eskuin?
Eraginkorrean ari gara erabiliz geruza anitzeko hash taula honetan.
Eta korrika garai eragiketa horiek edozein
ez da menpeko kopuruaren duten datu-egitura daude elementu
edo dira azkenean joan datu-egitura izango da,
baina zer zehazki luzera?
>> Katea izateaz txertatuko da, eta horrek ez du egin
hau asymptotically konstante time-- bat O big.
Eta Egia, besterik ez Mundu errealean, hau
esan txertatzeak Daven izena hartzen bost urrats edo Davenport bederatzi bezalako
urratsak, edo David bost urrats.
Hori nahiko darn lasterka aldiz txikiak.
Eta, hain zuzen ere, hori oso bat Gauza ona, batez ere,
Ez da guztira menpe ez elementu kopurua.
Beraz, nola liteke hau ezartzeko genuke kodean egitura mota?
Da pixka bat gehiago konplexua, baina oraindik da
besterik aplikazio bat eraikinaren oinarrizko blokeak.
To birdefinitu noa Gurekin honela node:
bool word-- deitu eta honek Deitu behar izan ezer.
Baina bool irudikatzen zer marka bat bezala marraztu dut.
Bai.
Hau kate baten amaiera izango da datu egitura honetan.
>> Eta, jakina, nodo izar ez da haur aipatuz.
Eta, hain zuzen ere, besterik ez gustatzen familia zuhaitz bat, duzu
nodo kontuan hartu litzateke direla off zintzilik
guraso batzuk behean elementu haurrak izan.
Eta, beraz, seme-alabak izan da joan 27 array bat, bat 27an izan
besterik apostrophe izateagatik.
Ordenatzeko goaz kasu berezi hori.
Beraz, jakin izan dezakezu Apostrofeak dituzten izenak.
Agian, nahiz gidoi beharko lukete ez joan, baina ikusiko duzu
p set 5-laguntza baino ez dugu ikusten letrak eta apostrophes buruz.
>> Eta gero, nola ez ordezkatzen duzun Datuen egitura bera?
Nola root adierazten duzu trie honetan, nolabait esateko?
Beno, besterik ez lotuta zerrenda batekin gustatzen, zuk lehen elementu erakuslea behar.
Trie batekin bat behar besterik ez duzu trie hau erro erakuslea.
Eta hortik aurrera hash dezakezu Zure bidean behera sakonago eta sakonago
beste egitura nodo guztietan.
Beraz can honekin besterik gabe struct ordezkatzen dugun.
>> Orain Meanwhile-- Oh, galdera.
>> AUDIENCE: Zer da bool hitza?
>> DAVID MALAN: Boolearra hitza da besterik C Enkarnazio honetan
dudana deskribatu Kutxa hau hemen, noiz hasi
Bakoitzaren splitting hasi nintzen array elementu bi zatitan.
One hurrengo nodo erakuslea da.
Bestea ez du izan Kontrol-lauki baten antzeko zerbait
baietz esateko, ez dago bat Hitz Daven ondorioz hemen,
ez dugu nahi duelako, Oraingoz, Dave at.
>> Nahiz eta Dave dago bat izango da legezko hitza, ez zuen trie batean
oraindik.
Eta D ez da hitz bat.
Eta D-A ez da hitz bat edo izen bat.
Beraz, marka behin bakarrik, adierazten
hit nodo hau da aurreko pertsonaien bidea
horretan sartuta duzun benetan kate bat.
Beraz, bool guztia ez da guretzat egiten.
>> Saiatzen beste edozein galdera?
Bai.
>> Ikusleak: Zer da gainjartzea?
Zer Dave eta Daven bat baduzu?
DAVID MALAN: Perfect.
Zer Dave eta Daven bat baduzu?
Beraz txertatzen badugu, esan goitizena, for David-- Dave-- D-A-V-E?
Hau da, benetan super simple.
Beraz, ari gara bakarrik lau urrats hartu du.
D-A-V-E. Eta zer izan nahi dut egin ostean laugarren node hit I?
Just egiaztatu du.
Dagoeneko onak joan gara.
Eginda.
Lau urrats.
Denbora Constant asymptotically.
Eta orain bai Dave adierazitako Nik eta Daven egituran kateak dira.
Beraz, ez da arazo bat.
Eta konturatu nola presentzia Daven ez zuten aurrera egin
edozein denbora gehiago edo gutxiago hartu Dave eta alderantziz denbora.
>> Beraz, zer gehiago egin dezakegu orain?
Metafora hau erabili dugu lehenago erretiluak zerbait ordezkari.
Baina bihurtzen da bat erretiluak pila da benetan
beste datu abstraktu erakusleak maila altuagoa datu-egitura bat inportatu
amaierako egun besterik ez da array bat edo lotuta zerrenda bezala
edo zerbait gehiago eguneroko.
Baina interesgarria da Kontzeptu kontzeptuala.
Pila bat, horrelako erretiluak hemen Mather,
oro har deitzen dira besterik pila bat horrelako.
>> Eta datu-egitura mota honetan bi eragiketa egin behar duzu
push izeneko bat behar duzu Zerbait gehituz pila,
erretilu beste ipintzeko bezalakoa pilaren goialdean dauden kopiak.
Eta gero aterako da, eta horrek esan nahi du erretilu off goreneko hartu.
Baina, zer da garrantzitsua buruz pila bat dela lortu ezaugarria bitxi hau.
Dira jantokia langileek bezala erretiluak lekuz hurrengo bazkari,
zer izan da joan nola ikasle buruzko egia
Datu egitura elkarreragin?
IKUSLEEN: ari dira off bat aterako da joan.
DAVID MALAN: Ari joan pop off bat, zorionez goian.
Bestela mota besterik ez da ergela modu guztiak joan beheraino.
Eskuin?
Datuen egitura ez du benetan baimendu Beheko erretiluan gutxienez har daitekeena
erraz.
Beraz, ez da bitxia da hau pila bat jabetza
azken elementua da Lehenengo out bat izango da.
Eta informatikariak deitu LIFO-- honetan iraungo, lehena inprimatu.
Eta, egia esan, ez dute aplikazio interesgarriak.
Ez da zertan batzuk bistako beste batzuk, baina ezin, hain zuzen ere, izango da baliagarria,
eta ezin, hain zuzen ere, ezarri behar da modu ezberdinetan pare batean.
>> Bat, beraz, eta benetan, dezagun me ez dela murgiltzea.
Egin dezagun ordez dezagun.
Dezagun batean hori da, ia Ideia bera, baina bidezkoago pixka bat da.
Eskuin?
Oraindik fan boys hauetako bat bada edo neska benetan atsegin Apple produktuak
eta esnatu at 3:00 AM lerro denda batzuk
oso azken iPhone lortzeko, ilaran izan liteke atsegin dute hau.
>> Orain ilara bat oso nahita izendatzen dira.
Lerro bat da, ez delako haren zuzentasuna batzuk.
Eskuin?
Mota da sucked litzateke dut baduzu Hara heldu lehen Apple Store
baina zaude eraginkortasunez beheragoen Erretilu delako Apple langile ondoren
pop azken pertsona benetan linea lortu.
Beraz, pilak eta ilarak, nahiz funtzionalki gauza bera mota daudela
Bilduma hau besterik ez da Baliabide hori
hazten eta han joan shrink-- da zuzentasuna da alderdi hori,
mundu errealean, gutxienez, non eragiketak egikaritu
funtsean ezberdinak dira.
Stack-- A ilara batean baizik da esan behar
bi eragiketa: n ilara eta d ilaran.
Edo deitu dezakezu Edozein gauza kopurua.
Baina besterik atera nahi duzun nozioa, bat gehituz
eta beste bat da, azken finean, kenduz.
>> Orain kanpaia azpian, bi pila eta ilara bat ezarri ahal izango da, nola?
Ez dugu-kodea sartu dituelako maila handiagoa
Ideia Ordena nabarmenagoa da.
Esan nahi dut, zer egin gizakietan?
Apple lehen pertsonaren banago Gordetzeko eta honek ate aurrean dago,
, badakizu hemen nabarmendu nahi dut.
Eta hurrengo pertsona hemen itxaron behar.
Beraz, zein datu-egitura erabaki bera ilara bat?
>> Ikusleak: ilara bat.
DAVID MALAN: Ongi, ilara batean.
Sure.
Zer gehiago?
>> Ikusleak: Lotuta zerrenda bat.
>> DAVID MALAN: A lotuta Zerrenda ezartzeko asmoz.
Eta lotuta zerrenda polita gero dagoelako luze arbitrarioki hazten daiteke aurka
kopuru finko batzuk izatea Dendan pertsona.
Baina agian kopuru finko Binakako legitimoa.
Badute bakarrik 20 bezalakoa izan delako lehenengo egunean iPhones, agian
soilik tamaina array bat behar dute 20 ilara, hori ordezkatzen zein
bakarrik orain esaten da behin hitz egiten hasten gara goi mailako arazo horiei buruz,
inplementa dezakezu edozein modutan kopurua ere.
Eta ez da, seguruenik, besterik joan merkataritza izan off espazioan eta denboran
edo besterik gabe, zure kodea konplexutasuna.
>> Pila bati buruz?
Beno, pila bat ere ikusi dugu, Besterik ezin erretiluak horiek izan.
Eta hau sorta bat ezartzeko asmoz.
Baina uneren batean array bat erabiltzen baduzu, zer erretiluak gertatuko
behera jarri saiatzen ari zaren?
Guztiak eskubidea.
Ari zara bakarrik joan hain garaia izango joan ezin izatea.
Eta uste Mather dut ari dira benetan inaugurazio horretan recessed.
Beraz, hain zuzen ere, ia da atsegin Mather erabiliz
tamaina finkoa array, ezin duzu besterik ez delako
moldatzen erretiluak hainbeste inaugurazio horretan Pertsonen belaunak azpitik behera horman.
Eta beraz, izan liteke esan zuen array bat izango da,
baina, zalantzarik gabe izan dugu martxan jarri duten orokorrago lotuta zerrenda batekin.
>> Beno, zer datu-egitura bat buruz?
Tira me bestea bisuala hemen.
Atsegin hau hemen nola zerbait?
Zergatik izan liteke erabilgarria izango da, ez dute zerbait bezala trie bat, eta fancy bertan
ikusi izan dugu, nodo oso zabal horiek, eta bakoitzak array bat da?
Baina zer gertatzen da zerbait gehiago egiten badugu Besterik gabe, eskola zaharra familia zuhaitz bat bezala,
bakoitza zeinen hemen nodo besterik ez da zenbaki bat gordetzeko.
Horren ordez izen edo ondorengo baten besterik ez da hau atsegin batean gordetzeko.
>> Beno, jargon erabili dugu Datu-egitura bai saiatzen da
eta zuhaitzak, non trie bat, berriz, besterik horren nodo array dira bata,
dago oraindik zer egin nahi lukeen kalifikazioa eskolatik erabili
familia bat egin duzu hosto zuhaitz eta erroa
zuhaitz eta seme-alabak guraso eta anai-arrebak kontratuan.
Eta agian, zuhaitz bat ezarri dugu, esate baterako, besterik gabe gisa horixe.
Zuhaitz bat, nodo bat, bat bezala bada zirkulu horiek zenbaki bat du,
ez da izan joan erakuslea bat, baina bi.
Eta zuk gehitu bezain laster bigarren erakuslea, zuk
benetan, orain egin ahal izango ordenatu bi dimentsioko datuen
memoria egiturak.
Bi dimentsioko bezala array, ezin duzu
motatako bi dimentsioko zerrendak lotuta baina direnak
duen eredu bat jarraitzen non ez zikloak ez da.
Benetan bat zuhaitz bat da aiton bidea hemen eta gero
guraso eta seme-alaben batzuk eta bilobak eta Biznietos.
eta abar.
>> Baina, zer da benetan honi buruz neat gehiegi, besterik ez duzu tease kodea pixka batekin,
abisuaren errekurtsio awhile atzera, zeinaren
deiak bera funtzio bat idazten duzun.
Hau aukera ederra da zerbait ezartzeko
errekurtsio bezala, kontuan hartu delako.
>> Zuhaitz bat da.
Eta nola ekin anal apur bat izan dut Osokoak jarri dut kalera.
Hainbeste berezia du izen bilaketa zuhaitz bitar bat.
Orain binary entzun dugu bilatu, baina ezin duzu
lan atzeraka gauza honen izena from?
Zer nola I eredua da txertatuko osokoak Zuhaitz hau sartu?
Ez da arbitrarioa.
Ez dago eredu batzuk.
Bai.
>> AUDIENCE: ezker Smaller direnak.
>> DAVID MALAN: Bai.
Txikietan ezkerraldean daude.
Handiagoak dira eskuin aldean daude.
Horrelako baieztapen egiazkoa dela haren ezkerreko seme baino handiagoa da guraso,
baina bere eskubidea seme-alaba baino gutxiago.
Eta hori bakarrik, are gehiago da errekurtsiboa hitzezko definizioa
zuk aplikatu daitekeelako nodo bakoitza logika bera
eta barrenak bakarra da out, oinarri kasu bat baduzu
borondatea, denean bat hit duzu hostoak, nolabait esateko,
non baja bat du haur gehiago ez.
>> Orain nola liteke, 44 zenbakia aurkituko duzu?
Erro hasi zara eta esango zion: hm.
55 ez da 44 Beraz, joan nahi dut eskuinera edo ezkerrera joan egin nahi dut?
Beno, jakina, ezker joan nahi duzun.
Eta, beraz, besterik gabe, telefono bezala liburu bilaketa bitarra adibidez
oro har.
Baina ari, aurrera eramaten ditugu orain pixka bat gehiago dinamikoki
array bat onartzea baino.
Eta hain zuzen ere, begiratu nahi baduzu kodea at, hasiera batean, ziur.
Itxura lerro sorta oso bat bezalakoa da.
Baina ederki erraza da.
Funtzio bat ezarri nahi baduzu bilaketa horren helburua bizitzan izeneko
bilaketa da, balio bat atsegin n, zenbaki oso bat,
eta bat erakuslea bat zu pasa sustraiak nodo erakuslea,
hobeto esanda, zuhaitz horren bertatik guztia sartu ahal izango duzu, bestela,
nabarituko nola straightforwardly logika ezartzeko dezakezu.
Zuhaitz null bada, jakina, ez da han.
Dezagun itzuli besterik ez faltsua.
Eskuin?
Eskuz duzu ezer bada, ez dago ezer han.
>> Bestela, n baino txikiagoa bada Zuhaitz gezi n orain gezi n,
Gogoratzen super sartu dugu beste egunean, labur-labur,
eta hori de-erreferentzia esan nahi du erakuslea eta n izeneko eremuan begiratu.
Beraz, joan eta esan nahi du n izeneko eremuan begiratu.
Beraz, bada n, zu emandako balioa, ez da hain zuhaitzak osokoa balioa baino,
Nora joan nahi duzu?
Ezkerrera.
>> Beraz, nabarituko errekurtsibitateko.
Returning-- naiz, ez da egia.
Ez da gezurra.
Edozein dela ere erantzuna itzuli naiz neure buruari dei batetik da pasatzen
n berriro, hau da, erredundantea, baina zer da apur bat ezberdina da orain?
Nola naiz arazo txikiago eginez?
I pasatzen naiz bigarrena gisa Argumentu, ez zuhaitzaren erroa
baina kasu honetan ezker umea.
Beraz, ezkerreko haur pasatzen ari naiz.
>> Bien bitartean, N baino handiagoa baldin bada nodo gaur egun naiz begira,
Eskuinaldean bilatu dut.
Bestela, zuhaitza ez bada nulua, eta elementua ez bada ezkerrera
eta ez da eskubidea, zer da wonderfully kasuan?
Nik benetan nodo aurkitu dugu in Galdera, eta, beraz, egia itzuliko gara.
>> Beraz, besterik ez azalera urratzen dugu orain datuen egitura horietako batzuk.
In arazo multzo bost dituzu horiek oraindik gehiago arakatzeko,
eta eman egingo zure diseinua nola honi buruz joan aukera.
Zer amaituko nahiko nuke 30 segundo teaser besterik ez da
zer edukiko datorren astean eta haratago.
>> Zorionez begin-- genuen bezala gerta astiro esatea gure trantsizio
C eta beheko mundutik Maila ezartzeko xehetasunak,
mundu bat bertan dugu hartu ahal emandako beste norbaitek duela azkenik
Datu horiek inplementatu Gurekin egiturak,
eta ulertzeko hasiko dugu Mundu errealeko ezartzearen esan nahi du
Web-ean oinarritutako programak eta webgune orokorrago
eta, gainera, oso segurtasuna hori bakarrik dugu inplikazio
hasitako azalera urratu.
Hona hemen zer edukiko gaitu egunetan etorri.
>> [Bideo-erreprodukzioa]
>> Mezu bat zetorren amorratua, Protokolo bat bere guztiekin.
Dugunik cruel mundu bat zen suebakien, routers uncaring
eta arriskuak urrun heriotza baino okerragoa.
Azkarra da.
Indartsua da.
TCP / IP zuen, eta berak zure helbidea lortu.
"Sare Warriors".
[END bideo-erreprodukzioa]
DAVID MALAN: datozenak datorren astean.
Gero ikusiko dugu.
[Bideo-erreprodukzioa]
-Eta Orain, "Deep Thoughts" Daven Farnham arabera.
-David Beti hasten , hitzaldietan "Ondo da."
Zergatik ez, "Hemen irtenbidea da aste honetan arazo set "
edo "A duzun guztia emanez ari gara?"
[Barre]
[END bideo-erreprodukzioa]