[Възпроизвеждане на музика] SPEAKER 1: Добре, всички. Добре дошли в последната си точка с мен. Той е бил доста семестъра. Не мога да повярвам, че това е, като, 12-та седмица или 11, нещо такова. Но тъй като това е последната ни раздел, ние имаме много бонбони. И аз ще се опитам да ти, както и аз се подготвям може за викторината си в сряда. Така че може би не най-добрият начин да, като, краен участък с преглед викторина. Но ние ще се опитаме да го забавляват. И винаги има бонбони. Така че да се надяваме, че ще стане по-добре. Вашият тест ще бъде доста много по едно и също нещо като Quiz нула. Той ще бъде на същия формат, същата дължина. Вие ще бъдете в стаи, пръснати в колежа, защото там са близо до 900 от вас, и не можем да всичко, което държи в стаи като тази. Така че не забравяйте да погледнете всички на Quiz One документация онлайн на cs50.harvard.edu Тази вечер или утре вечер. Уверете се, че знаете къде сте ще, това, което трябва да донесе. Наистина, просто трябва да си донесе и молив, и трябва да се оправи. Въпросите ще бъдат много същото. Вероятно ще има няколко многовариантен избор, няколко кратък отговор, някои кодиране, може би някои вярно / невярно, съвпадение-различни неща. Така че не трябва да бъде прекалено изненадан от формата. Какво може да е изненадващо е дължина, която в предишни години, е много по-дълъг. В моята година, аз не разполагат с един-единствен приятел че си спомням завършване на изпита. Имаше като множествена страници се оставя празно. Така дължината може да бъде вид дезориентиращ просто защото в някои години, тя има е много по-дълго, отколкото Quiz One. Нямам представа какво е Ще бъде като тази година, но това е нещо, което да е наясно. Освен това, difficulty-- хората са склонни да намерите Quiz Един много по- трудно, отколкото Quiz нула. Отново, вие знаете, ако вие сте нещо като ходене от чувства малко неловко, защото вие не сте направили, както си мислиш, бихте или имате чувството, че не е направил направя, както ти направи на Quiz One, не забравяйте, че сигурно има много други хора се чувстват по този начин. Определено е един от тези хора. Quiz един, като, ме хвърли в недоумение. И моите приятели имат тази велика снимка на тях в JP ближе вид с тези огромни мелби, е подобно, Quiz One, и гледам като те са в сълзи. Така че това е общо чувство. Това е труден тест, това е трудна викторина. Очевидно е, че ако сте излезли и сте усещането, че сте го разтърси, чудесно за вас. Но знам, че вие ​​вероятно сте not-- не сте почти със сигурност Само ако тръгнеш да се чувствам като, нали, вероятно биха могли да са придобили по-добре. Жилаво e. Мм-HM. Публика: Колко струва си във връзка с [недоловим]? SPEAKER 1: Той е на стойност един и същ. Да. Но отново, тя също ще бъде засегнати от това как останалата част от класа прави, как си раздел лице, как сте се подобрява с времето. Класификацията е малко на една черна кутия. Така че това, което реалният брой или процент получавате Не е задължително да харесва директно корелира с ранга започваш да се получи. Има много неща, на фактори, които отиват в него. Така че с това, ние ще мине през някои преглед викторина. Аз съм просто ще изпълня този като миналия път за вас, момчета. Имам всички отговори да Quiz Един от миналата година. Така че, ако вие искате да дръпнете че въз вашите компютри, ако сте взели този изпит преди и имате въпроси, Мислех можехме Просто проверете някои от най-трудните за това. Така че можем да говорим за това, може би получите малко повече информация в интуицията зад някои от тези въпроси, как да се обръщат към тях. Както е добре, като миналия път, Имам едно тесте 100-слайд че има основно всички на слайдовете, че съм са подготвени за предишния секции от последното quiz-- I има в тази палуба. Така че ние може да мине през почти всичко, че сме говорили за предварително, че може би и вие Искам малко повече разяснения относно. Можем да го направим, че на първо място. А иначе, аз съм супер щастлива просто да вид работа чрез тези проблеми с вас. И наистина съм тук, за да се фокусира върху това, което вие мислите ще бъде най-важно да се съсредоточи върху. Подобно, очевидно, всички тези неща е важно. Особено докато вървим по Quiz One, Аз определено ще посоча, неща като: О, това може да е нещо Наистина ли искате да знаете или искате да имате на вашия мамят лист. Ще бъде ли казваш неща тъй като ние вид проверете. Така че на тази бележка, има ли някакви неща че вие ​​бихте искали да отидем? Също така, ако аз не го имам в моята кабина, можем да спра нещо в интернет, или можем да се опитаме и да направи до един пример в движение. Но всяка концепции, които ви момчета са малко размити нататък. [? Брайън,?] Нали have-- Публика: О, това е кумулативна? Подобно, са нещата на Quiz Нулева ще бъде тук? SPEAKER 1: Това е кумулативна, но това е много по- на който се набляга на нещата от последния си тест. Така че очевидно, вие имате Научих за променливи и примки, и условностите. И това не е като тези, които просто си отиде, защото те са очевидно присъщи на всичко друго, което сме научили в момента. Възможно е да има един въпрос на сортовете, или там може да бъде въпрос на различни търсения. Или може би има няколко интересува може би нещо, което се налага да правя с компилиране или различни грешки. Но ако сте разглеждали Quiz Един от миналата година, вие ще забележите, че е много фокусиран върху нещата че се е случило след последното ви викторина. Защо е тази врата винаги заключена? Това наистина ме притеснява. Защото аз винаги се опитвам да мине през него. Така че това е доста много как ще бъде теста. Така че има ли някакви идеи, които вие бихте искали да отидем? Или можем да скочи направо в Просто погледнете в Quiz One от миналата година и вид ще чрез практика въпроси там. Можем също така да се върнете назад. Това не е еднократен такива неща. Въпроси? Да. Публика: Може ли да задам един Въпрос към another-- SPEAKER 1: Още един? Публика: Това е от още една година. SPEAKER 1: Да. Можем също така да се направи още една година. Публика: OK. Така че за 2011 година. SPEAKER 1: 2011. Ооо, това е годината преди мен. Остави ме да извадя това нагоре. Публика: мисля. SPEAKER 1: Този аспект Съотношение ме хвърлят на разстояние. Аудитория: 11 и 12. SPEAKER 1: 11 и 12. OK. Е, тук, защо не го направим? Можете guys-- всички просто да отнеме няколко на минути, за да погледне през викторини. И ние ще състави списък. И тогава ние ще мине през тях. Разбра ли? Докато получа куп от тези неща, създаден. OK. Аз съм просто ще напиша неща на хартия. 2011 г., 11 и 12? Аз съм просто ще се промени този дисплей. OK. Това е по-добре. Това свърши. Добре. Някой друг има всеки, който те биха искали да започнете? Също така, забравих да кажа, ако искате по- на един куп хора, които говорят по вас и просто да ви даде една пукнатина Разбира се в последните шест седмици, ние се изпълняват мнение сесия от 07:00 до 08:30 часа тази вечер в северозападната B103, който също се е случило Последният път, когато то се случва да да ме, Хана, Daven, с Габе и Rob вид помага от кулоарите на точно вид хвърляне всички информацията, че може да искате да имате на вашия мамят лист, наклонена черта, знам изобщо има. Публика: Това също е на линия, нали? SPEAKER 1: То също е на линия. Така че можете да се скриете от този Ики Времето, отидете в общежитието, и то на живо поток, ако искате. Сигурен съм, че много от people-- Знам, че ще се прави, че ако бях на твое място. OK. Така че защо да не започнете with-- докато guys-- надяваме, гледате през. Ако не, аз може просто да започнете работа чрез различни неща на Quiz One от миналата година, освен ако не сте имате конкретни въпроси. Ще започнем с това Тук въпросът за стакове. Същото прави и всеки си спомня вид на това, което комин е? Как сме склонни to-- може някой просто да даде ми общо описание на комин? A тип структура на данните. OK. Така че това е един от най- структури от данни, че Очакваме да бъдете запознати with-- харесват стекове, масиви, опашки, така нататък. Да. Публика: Както First В, Last Out, нещо. SPEAKER 1: това е първият In, Last Out. Точно така. Така комин е точно това, което сме склонни да мислим, за когато мислим на купчина неща. Така купчина плочи. Първата плоча ви остави ще бъде в долната част, и това ще бъде последната едно е да я премахнете в края. Тъй като те се натрупват. А ти вземи един от дъното, обикновено, нещата се срине и да се счупят. Така че купища можеш да се сетиш Точно като купчина плочи. Или примера ние винаги обичам да използвам е в D зали, имате тави, всички те са подредени един върху друг, и ви отведе от върха. Така последният в е първата една навън. OK. Така че в случая тук, ние виж ние have-- Чудя ако действително мога да увеличите малко. Така че ние имаме тази структура тук. Нали така? Така че имате някаква структура, която има някои INT номера на капацитета. Така че това, което си мислим, че представлява? Това е масив с размер на капацитета. Така че това наистина представлява нашия стак като цяло. Нашата стак е наистина само един масив с някакъв определен брой че е макс, че е, си капацитет. И тогава ние имаме някои размер INT, които ще следи размера на нашия стак по време на курса от когато го използвате. OK? В този случай, точно тук, ние казваме, че нашият стак е инициализира с 0. Така че ние имаме един празен стек точно сега. И след това, което искаме да завършат изпълнението на поп така че той се връща на INT в горната част. И след това, ако е празна, той се връща отрицателно 1. OK? Така че аз искам вие просто да мислят за това, което можем да направим там. Какво би могло да бъде един от първите, неща, които бихте искали да се провери? Има голямо нещо тук. Всеки път, когато го says-- ако има някога някои Ако изявление, като "Ако стека е празен," или "Ако това се връща нулев", или "Ако това е независимо" - съжалявам. Публика: Напиши изявление Ако. SPEAKER 1: Точно така. Можете да напишете изявление Ако. И това е може би един от най- Първите неща, които искате да проверите. OK. Всеки път, когато те ви дават нещо като случай на корнер по този начин, това е типично едно от първите неща, започваш да се провери в кода си. Също така, нещо, което да признае за теста е, ако имате неефективна да се направи нещо, напишете го. Защото ние не сме класификация вие върху дизайна, ние сме ти окачествяването на коректност за викторини. Така че дори и да знаят, че това е супер лош начин да се направи нещо, но тя работи, напишете го, OK? Буквално, които съм виждал децата миналата year-- ако се вгледате в миналогодишния една, те са като направите пирамидата Mario. И те буквално просто е "печат, хашиш, печат, хашиш, хеш, печат, хашиш, хеш, хеш. " Но това е правилно. Тя е това, което ние го е казал, така че не може да вземе точки на разстояние. Ако сте чак до тел, очевидно, искате да получите по-елегантно решение, и толкова по-елегантно решение вероятно ще да бъде по-малко код, който означава, вероятно имат по-голям шанс да си прав. Но ако сте като, знаете, какво, не, аз не разполагат с време, I че това е решение, това не е най-доброто, пише тя. Дори можете да пишете върху страна, знам, че това е ужасно, но аз знам, че работи. Така че просто хедс-ъп. OK. Така че очевидно, първото нещо, е това твърдение Ако. Така че това, което смятаме, че този случай декларация ще бъде? И всъщност, нека отворена до моя голяма Sublime редактор. Отивам да се кодира това и след това ви покажа момчета, когато това е направено. Така INT поп. OK. Така че, ако имаме тази инт поп void-- толкова очевидно, това е някаква функция, която използва в нищо и се връща цяло число, нали? Така че това е просто ще говорим за този стак, че сме създали. Така че просто превеждат от тази последна изречение, "ако стека е празен, поп трябва да се върне негативна 1, "как може да стане това? Така че, ако това, което? Откъде да знаем, че топчето е празна? Това е просто размер е равен на 0. Stack.size равна на 0. Също така, аз съм един вид писане сляпо тук. Така че, ако правя всеки typos-- о, Също така забравих да спомена това. Миналата седмица, напълно съм измислил какво ни проблем е с JavaScript. Не се възползва I само и D. Вие трябва капитализира I и да получите елемент от Id. И това е цялата грешка. Така че, ако вие се върнете назад и Всъщност гледам през моя код, ако просто направи всичко по- малки букви г, "забравят елемент от Id" той ще работи. Така че, както обещах, бях много близо. Аз просто капитализира нещо Не е трябвало да, която Сигурен съм, че вие, момчета са имали в последно си PSET. Така че, ако нашата размер е равен на 0, какво трябва да направя? Публика: Върнете отрицателна 1. SPEAKER 1: Върнете отрицателна 1. Cool. Така че сега, какво ще правим? Искаме да изскочи нещо на разстояние. Сега това е така където ние имаме нещо. Нашата размер е по-голям от 1 или по-голяма от 0, нали? Ние действително има нещо там. Така че това, което искаме да направим, е да сме искат да се върнат тук. Отиваме да кажем, че искаме да се върне над всички останали. OK? Е, как може да стане това? Как да се върне на върха на купчината? Не забравяйте, че нашата стак е Просто масив, нали? Той има някои капацитет че ние сме го дал. Тъй като ние сме поставени нещата on-- или всъщност, отиваме да напишете "тласък" след това. Ако нещата са в there-- може би една картина ще помогне. Хм, аз като голям тебешир по-добре. Така if-- и можете просто мисля за това като нашия стак. Така че това е 0, 1, 2. Аз не знам защо ми кутии са все по-малък. Но там. OK. Така че това е някакъв стак с капацитет от 5. И нека да кажем, че имаме нещо тук и ние имаме нещо тук. Така че в този момент, ни размер е равен на какво? 2. И ако искаме да поп нещо на разстояние от него, това означава, че искаме да получим отървете от този тук. OK? Е, как ще се върнем на тази стойност? Публика: Размер минус 1. SPEAKER 1: Точно така. Така размер минус 1, или сте може да направи размер минус минус. Но ние не можем просто да направим размер. Това е вътре в структура, нали? Така stack.struct. или stack.size. Това е нашия форум точно там. OK? И след това, ако погледнем назад към нашата структура тук, забелязваме, че да всъщност достъп до масива, ние трябва да направим stack.numbers действително да получите достъп до тази масив. Така, че се завръща на върха на комина. Но нещо that-- ако вие изглеждат в бутона за отговор, това е всичко, което ти дам. Така че това е то. Но може да се твърди, че те са miss-- ох, не това, което исках. Аз може да се твърди, че те са липсва нещо, because-- Да. Публика: Намаляване на размера. SPEAKER 1: Точно така. Ние трябва да намалим размера на предприятието. Така че това, което е трудно за това е, след като се върне нещо, си функция на Ще изход, нали? И така, какво можем да направим, е действително намалим размера на първо място. И тогава ние можем просто да stack.size. Ние може просто да използвате stack.size като нашия индекс, ние не можахме? Защото ако stack.size е 2, ние го намалите постъпково. И така, това е 1, което е реалното ни indice. След като се отърва от това, ние всъщност само едно нещо в нашия масив. Така че го прави и двете. Публика: [недоловим]? SPEAKER 1: Е, в този случай, ние просто се върна на елемента в горната част, която е в нашия размер, който е най-отгоре. Но ние не сме направили нищо на размер, след като отстранява този елемент. Това не се е променило нашето, все още. Това прави на практика присъщо променим размера. Но за да стане малко по-ясно, бихте могли да направите stack.size минус минус. За мен това го прави, аз не знам, малко по-ясно, that-- ах, че вие ​​всъщност се променя размера и да го върне. Другият начин е добре, защото което променя и връщане в същото време. Но това е просто още един начин да се напише това, което исках да ви покажа момчета. Това прави ли смисъл? Купища, мисля, са много по-лесно, отколкото опашки. [Смее се] OK. Дали имате някакви конкретни въпроси около 11 и 12, или just-- Публика: Мисля, че беше стека. SPEAKER 1: Размерът на стака? Публика: Да. SPEAKER 1: Gotcha. OK. Да, можете да го направите в един от тези два начина. OK. Така че сега имаме другия. Това е много странно, като Не като тази на екрана си. Така че, ако погледнем тук, ние бихме желали да завърши изпълнението на бута, която всъщност поставя нещо, отива и вмъква нещо в нашата опашка, или в нашия стак. OK? Така че, ако ние забелязваме, ние има няколко неща. Ние имаме нашите great-- ако всичко друго, всеки път, когато имаме един от тях, вие трябва най-малко да получат половината точка, защото всичко, което трябва да направите, се превръща това в C. И те ни дават половината от него. Така че "ако комин е пълна или тя е отрицателна, След това натиснете следва връщане фалшиви. " OK? Така че ние искаме само положителна числа, за да бъдат на нашия стак. Разбра ли? И това ще е било върнете вярно или невярно. Така че ние трябва да [недоловим] булев. OK. Така превода. Публика: [недоловим]. SPEAKER 1: О, благодаря. Да. Ето защо аз ви момчета. Int п. Perfect. Защото ние сме пускането нещо, за да ни стак. Ние действително се нуждаят от номер. OK. Така че просто като че последната линия, която те ни дадоха, нашият вид ъглови случаи, какво мислите имаме тук? Очевидно е, че ние ще имаме някои Ако. OK. Така че ние казахме, ако ни стак е пълно или ако п е отрицателна. Така че може би най-лесно да започнете с, така че ако п е по-малко от 0 or-- спомням си хубава И и ИЛИ оператори там. Как ще проверяваме виж, ако ни стак е пълна? Какво се случва? Публика: Размер равен капацитет. SPEAKER 1: Точно така. Perfect. OK. И това, което искаме да правим там? Публика: връщане фалшиви. SPEAKER 1: връщане фалшиви. Perfect. Така че по средата там, нали? Най-малкото, момчета ще има половината от това. Така че нека да се мисли за това. Така че това е топчето започваме с. Опитваме се да сложи някакъв елемент тук. В момента има размер, който е равно на 2 точно сега. Разполагаме с капацитет, равен на 5. И нека да кажем, че имаме някои п, че е равна на 3. Така че ние трябва да вход 3 в това пространство. И ние трябва да го въвеждат в индекса 2. Нали така? Е, как може да го направим? Опитвайки се да можем assign-- искате да влезете в нашия масив. Така stack.numbers. Но на каква indice би ние искаме това да бъде? Публика: [недоловим]. SPEAKER 1: Да. Stack.size. И ние искаме това да се равнява н, нали? Публика: [недоловим]. SPEAKER 1: аз всъщност бях просто гледам на това. Мисля, че не е наред. Публика: Не искате пространство покрай текущия размер? SPEAKER 1: Е, ако погледнем тук, нашата размер в този момент е 2. Ние искаме той да отиде в индекс 2, защото това е най-горната част на нашия стак. Така че бих казал, че тя трябва да бъде stack.size, и тогава ще се увеличи stack.size. Изразява несъгласие всички? Мисля, че съм съгласен с това. Вие, момчета, може да твърдят, с мен, ако искате. Или не се спори, но ние можем да обсъдим това. Публика: [недоловим]. SPEAKER 1: MM-HM, е мястото, където това е отвори заради нула индексиране. Така че докато през първата част, Мислех, че са сгрешили, и те са били действително полето, тази част, аз всъщност мисля, че са сгрешили. Бих казал, че ти трябва Определено го вход тук. Мисля, че всички сме съгласни, имаме размер на 2. Това е точно това, когато ние Искам нашия нов номер, за да отида. Така stack.numbers в stack.size трябва да се равнява п. И тогава ние ще нарастване на stack.size. ++. И след това какво искаме да направим? Има едно последно нещо, което трябва да направя, ако ние успешно добавила това? Върнете вярно. И сега сте готови. Така че аз се чувствам като това е цялата минус минус stack.size и stack.size ++, че побъркани нещата. Уф. I keep-- имам тази първосигнално склонност към винаги хит Control, S, защото аз никога не искам да загубя някой от моята работа. Но не е нужно да правите това сега. OK. Така че това е стак. Cool. Има ли нещо? Знаете ли, момчета, да намерим други въпроси, които бихте искали да отидете от предишни тестове? Ако не можем да вид започнат да говорят чрез Quiz Един от миналата година. Да. Публика: За първи част, аз наистина не Разбирам как се заличава броя. Не е ли все още там? SPEAKER 1: Броят още е там. Но това, което се случва, е, че, тъй като сте той каза, че на върха на вашия стак е тук, когато отидете да добавите нещо върху купчината, тя просто ще го замени. Публика: Oh, OK. SPEAKER 1: Да. Така че това е като че забрави и той е там тип неща, въпреки че той е там. Публика: [недоловим] или нещо? SPEAKER 1: No. Тъй като ние сме в масив, че не е нужно да се притеснявате about-- вие просто ще прескочи, когато имате нужда от него. Добре. Всякакви други въпроси? Ако не, просто щяхме да започне да работи сам. Да. Публика: Е, това е за 2013, но просто става чрез SQL неща. SPEAKER 1: SQL? OK. Така че това е 26 до 29. Публика: Да. SPEAKER 1: OK. Lovely. Нека да дръпнете тези нагоре. О, вижте. Знаете ли, момчета, да се насладите на Стив Балмър говори, между другото? Той беше доста весел, по мое мнение. Обичам, че всеки път, когато изведете CS50 е уебсайт по време раздел, това е като, о, гледай точка. И аз съм като мм. Публика: Можем ли да го направим? SPEAKER 1: Ще го направим в края. Как е това? Защото те знаят, момчета Винаги съм искал да. Така че ние ще го направим в края. Един въпроси. Публика: [недоловим]. SPEAKER 1: Ще бъде мета раздел. Публика: Това е като 5 секунди. Публика: Наистина ли? Публика: Това е като 20 секунди. [Вмъкване VOICES] [Смях] SPEAKER 1: Харесва ми, че вече сте го направили това, което е това, което ме кара да се по-щастливи. OK. 26. OK. Всъщност, ние просто ще огледало това сега, защото аз не мога. Това е досадно. OK. Сега мога да видя всичко. Lovely. OK. Така че очевидно, това трябва да се върне страхотни спомени от [? CSG?] Finance. Половината от вас за да твое степенувани сега. Другата половина ще стигнем до много, много скоро, обещавам. Така че ние имаме някои SQL таблица това е Accounts тук. Вероятно подобно на потребителски таблици твоите хора ". И ние имаме някои номер че е първичен ключ и представлява 12-цифрен номер на сметка. И баланс е колко пари имат. И стойността по подразбиране е 100. И те ги дават 100 щатски долара всяка време те открие сметка. Иска ми банкова върши това. OK. Така че ние искаме да завърши на схема от посочва в непосредствена близост до редица балансирани подходящия SQL тип. Така че това, което вие мислите би било нещо като вашата първосигнални реакции за вида на тези два? Публика: Int. SPEAKER 1: пад. OK. И тогава за баланс? Decimal. OK. Така полето десетичната му. Int е близо. Нещо голямо нещо е това подчерта 12-цифрен номер на сметка. Всеки път, когато имаме нещо това е по-голям от осем цифри, те искат да използват голям INT, което мисля, че is-- Публика: Е, че само SQL? SPEAKER 1: Това е единственият път чувам от него е SQL--, като използване на голям инт. Това е просто, за да ви даде по- Малко по-голяма прецизност, като се уверите, че не сте пороен нещо тип. Във всички честност, мисля, че това определено е един от тези, където това е като, о, тя е предназначена за хора, които имат малко повече познания по SQL. Ние никога не говореше за големи цели числа от вашата PSET. Така че това е нещо като аз съм сигурен ако поставите INT, че е половината кредити. И както казах и преди, там ще да има някои въпроси, които са само за цел да ви препъне, така че не всеки получава 100. Защото, разбира се, има някои хора в CS50 които са били прави това за подобно осем години, и вие сте като какво правиш? Но да. Decimal за баланс е очевидният. И тогава голям инт за брой, само защото от които, като подчерта, 12-цифрен. Всеки път, когато нещо е с удебелен шрифт или това е подчерта, подобно, да му обръщаме внимание. Ние не правим това само защото. OK. Така "Предполагам, че банката налага 20 $ месечна такса за всички сметки. С какво заявка може банката приспадне $ 20 от всеки акаунт дори ако то е резултат от някои отрицателни салда? " Така че нека да започнем проста. В момента има четири основни команди за SQL, които са? Мислите ли си спомнят четиримата големите, които ти казвах? UPDATE, DELETE, SELECT, и го поставете. Perfect. Взех го. Така че това, което си мислим, мощ да бъде най-полезен за тази? Ние are-- UPDATE. Точно така. Така че актуализацията, защото ние не търсим по сметки, които вече съществуват. Така че не забравяйте, нашата обща подобно нещо е актуализация. И след това, което идва след актуализация? Ние имаме някои маса че ние сме съотнасяне. Така че, ако аз спра Sublime again-- UPDATE. Така че това е един общ формат. Така че ние имаме UPDATE маса. И тогава какво е следващото нещо, което имаме? Можете да направите къде. И тогава ние имаме някои квалификант тук. И тогава какво трябва след това? Ние имаме някои SET-- нещо равно на нещо. Blah равнява бла. Updated бла. Нали така? Така че това е като генералът идея за някакъв ъпдейт. OK? Така че нека да започнете да попълвате това с това, което трябва да бъде. И така, какво маса говорим? Акаунти. И тогава в този случай, това, което е наистина страхотно е говорим специфична Потребителите в нашата сметка, или говорим всички потребители? Ние говорим за всички потребители. Така че в този случай, ние можем просто изтриете този КЪДЕ квалификант. В случаите, когато се само, когато искате да се ограничи това, което се променя. Ако искате да се промени целия маса, може просто да се откаже от него. OK. Така че сега сме в нашата SET част. Какво искаме да променим? Публика: Balance. SPEAKER 1: Balance. И ние ще to-- как са Ще променяме баланс? В момента има такса 20 $, нали? Минус 20. И те казаха, че няма проблем, ако имаме отрицателни салда. Така че в този случай, не е нужно да се направи допълнителна проверка за грешки. OK? Това е буквално всичко, което трябва да направите. Cool? OK. Така че нека да мине през следващата. "С какво SQL заявка може за банка изтегли номерата на сметките от най-богатите на своите клиенти балансира по-голяма от $ 1000? " Ако вашата банка и богатите си клиенти са само тези с над $ 1000, Имам чувството, че ти си правя нещо нередно. Подобно, как една банка да оцелеят на това? Подобно, които са от интерес, не съвсем достатъчно. OK. С този вид на нещо, това, което правим смятате, от нашите четири функции, мислите ли, че ще се използва? SELECT. Perfect. SELECT. OK. Така ни е да изберем някои идентификатор от трапезата. И тогава къде състояние. Така че докато вървим по те, аз съм просто ще да ви дам момчета общо опреснителен от общия формат на всяко от тях. Така ни е да изберем някакъв вид на [? нещо. ?] В този случай, това ще бъде Обикновено някои колона. Така че в нашия случай, ние имаме редица, баланс. В случай, че вашите момчета ", може би това е ID, име, парола. Всяко от тези колони, това е обикновено това, което ни е да изберем. Така че в този случай тук, които вид на колона, какво идентификатор са ни дърпа от нашата маса? Какво ни поиска? Той иска от нас за нашите номера, нали? Номера на сметката. Така че не забравяйте, просто номер в този случай. Ако вие някога са имали грешката, че ярко оранжево кутия ще излезе. И това е като, неочаквано ред в, като, независимо. Причината е, че сте се обадили Вашата маса наред, нали? Така че не забравяйте, че вие ​​сте обадите колоната правилно. Така че от маса, масата ни се нарича сметки. Отново, се уверете, че сте реферира маса правилно. И след това какво е нашето състояние тук? Какво се търси? Ние искаме нашите богати хора. Да. Така балансира по-голям от 1,000. Ето. Това е вашата заявка. Не е толкова зле, нали? OK. Така че сега за последната ни един. С това, ние сме breezing сам. OK. Така че сега "с какво заявка може банковата края, т.е., изтриване "- не те обичам, как те Просто ти дадох DELETE-- "Всеки акаунт, който има баланс от 0?" Мисля, че всички можем да се съгласим, че сме вероятно ще бъде с помощта изтриете. Аз съм дошъл да вземе всеки дискусия около това. Но мисля, че това е доста безопасно да кажа, че бихме могли да използваме изтриете. Така че отиваме да изтриете някои потребители от маса, КЪДЕТО състояние. Така същия вид на нещо като SELECT. Така че в този case-- О, съжалявам. Аз трябва да изтриете от. Защото DELETE воля изтриете целия ред. Така че ние не трябва да се говори за които специфични неща за потребител сме изтриване. Ако изтриете даден потребител, ние сме изтриване на всичко за тях. Така че в този случай, ние просто трябва да се попълнете нашата къде и нашето състояние. Така че нашата трапеза е само на нашите сметки маса, тъй като ние сме били прави. И тогава какво е нашето състояние тук? Публика: Balance. SPEAKER 1: Balance е равна на 0. Правилно. Всичко добро. Да. Публика: [недоловим]. SPEAKER 1: Така ИЗТРИЙ присъщо изтрива всичко. Така че с SELECT, изберете отнема в някои колоните, които желаете върнати. Ако исках всичко за потребителят връща, вие използвате звезда. Star казва, върнете ми всичко от този потребител. Или ако сложите КЪДЕ звезда, която означава просто да ми даде всичко. Но ИЗТРИЙ своята същност е, че. Така че, ако ви кажа, изтриете от сметки, когато баланс е равно на 0, то се случва да мине през. И навсякъде, че този баланс е равно на 0, то по същество прави това. Това ще изтрие всичко. Звездата е още for-- с SELECT или UPDATE, тя говори повече за личността области, съответстващи на потребител. Така че, когато се SELECT звезда от масата, където ID се равнява на 1, който се връща при вас всичко за потребителя с ID 1. Ако ви се налага да направите избор на номер Или изберете ID име запетая от потребители WHERE ID равен на 1, че просто връща броя им или тяхната ID и името им. OK? Така че ние използваме звезда в този случай да се ни даде всичко за даден потребител. И да изтриете своята същност прави това. Тя не просто заличи ID, или просто името, или нещо такова. Да, не. Тя просто изтрива цялата потребителя. Така че ние не трябва да се притеснявате около звездата там. Ако искате да изтриете всичко, което може да направи това, и това просто ще захвърля всичко. Но обикновено ви, не искам да правя това. Но ако някога искате да изтриете всичко, което може да направи това. OK. Били ли сте момчета намери ли други въпроси? Да. Публика: Може ли да се направи 26? SPEAKER 1: 26 ние просто направихме. Публика: Oh, 25, съжалявам. SPEAKER 1: 25. OK. 25. Oh. Те правят JavaScript. О, аз не мога да го повярвам. Отивам да се забъркваш с нас отново, момчета. OK. Имаме това. Отиваме да направи тази работа. Ах, JQuery. Fun. OK. Така че ние ще да завършите внедряване на уеб страницата по такъв начин, че ако те посещават, вход своето име и изпратете формата, те имат тази велика сигнал прозорец, който ще се появи. Така че всичко със сигналите, ние знаем, че ние ще трябва да се използва JavaScript. Уау, JavaScript. И ако те не успеят да въведете назове преди подаване на формуляра, няма да се появи предупреждение. Така че можете да използвате JQuery, но не е нужно да. Така че аз ще ви позволи да работите момчета по този само за няколко минути. Помислете за това. И тогава ние ще го код. Slash Аз отивам да се опита и да се мисли за най-добрият начин да се обясни този отговор за вас. Добре. Ние ще да го изправи. OK. Така че ние просто ще да минеш през това, защото знам, JQuery е малко объркващо. JavaScript. Това е малко там. Така че това, което ние ще направим, е [Недоловим] всъщност решен този проблем с JQuery. Така че, ако си спомняте, JQuery е само една библиотека това е просто построен на върха на JavaScript. Тя е предназначена да направи своя живота малко по-лесно. Определено бих, ако имате време, погледнете през малко от документация за JQuery. Но това е много подобен на JavaScript. Тя има сходни парадигми, където можете използвате тази точка оператор да се обадя функции върху обекти, които имате. Така че това, което имаме тук, е за JQuery, винаги трябва да има този вид от обвивка, която е най- $ (Документ) .ready (функция) функция в скоби тук. OK. Така че това може да е нещо искате на вашия мамят лист. Защото най-малкото, можете Трябва обвивката си JQuery. И то поне ще получите вие се разделим там. Така по същия начин, по който Говорихме много за JavaScript, и ние ще започнем от начало в това, което ние се опитваме да редактирате или това, което ние се опитваме да променим. И това обикновено би било Първото нещо, което ще сложи вътре. Така че в този случай, ако се върнем към това тук и ние гледаме на нашата форма тук, ние имаме това входове, Добре, това ID на входа. И ние знаем, че на базата на нашия въпрос, ние са или ще хвърли грешка, ако това е празна, или ние ще сложи това в сигнал, нали? Така че вероятно е безопасно да се каже, че ние сме Ще се занимават с входове тук. JQuery е много сходна с това, че ако ние мисля, обратно към CSS, нищо с ID погледнем с хашиш. Всичко с клас ние погледна с една точка, нали? Така по същия начин тук, какво ние не говорим за е входа. Видяхме, че входа е за самоличност в рамките на нашата форма. Така че ние ще се отнасят към него като такъв. Входове. OK? Така че, когато се съмнявате, дори да няма къде другаде, ако сте наистина сигурни как да подходи към този, A, имат тази обвивка. Така че започнете да има с обвивката JQuery. B, се уверете, че знаете какво се променя. И когато се колебаете, сложи това в нещо, и направи точка, каквото си мисля, трябва да се прави с него. Публика: Каква е обвивка? SPEAKER 1: Обвивката е това на първа линия. Така че това казва, изчакайте, докато ми документ е готова. След това започнете каша с нещата. OK? Така че ние знаем, ние сме каша с входове. Така че ние сме като, OK, входове е нашата форма. Това е нашата ID. Така че това, което ние сме Ще се търси. И ние искаме да видим какво ще стане към момента на подаване на тази форма, нали? Така, както ние може да си помисли, Ние имаме някои .submit. Така .submit просто казва, OK, тази форма че сме съотнесени с хеш входове, когато е представено, извърша нещо друго. Така че ние ще имаме някаква функция. Забележете имаме анонимни функции тук. В момента има един анонимен функция тук. Да. Публика: Ще го винаги се .submit, или това е просто, защото в HTML, ние направихме типа и гимназии? SPEAKER 1: Трябва да се .submit, защото това е някаква форма, че ние сме изпратили. Поради тази .submit не е задължително съответства на това, което бутон е като да се обадя. Но фактът, че това е образуват, че ние сме изпратили. OK. Така че забележите анонимен функция тук, че says-- Публика: Аз наистина не разбере анонимни функции. SPEAKER 1: Така анонимен функции, те са само на функции, които нямат име. Така че вместо да се налага някаква основна функция че calls-- бихме могли да кажем, ако документ готов, тогава бихме нарекли входове. И тогава, когато е подложен, call-- Например, ако еди-какво си подава, щяхме да се обадите на някои други функции. Анонимен функция просто не разполага с име, и тя просто ще изпълни в рамките на тези видове неща. Така че в този случай, това, което казва, че това е, когато ни документ е готова, изпълнява тази функция. Тази функция се състои за всичко в рамките тук. И след това на следващия слой в е, OK, към момента на подаване входове, изпълни това. Това е просто начин на обозначаващ това, което трябва да бъде изпълнено, когато. Това е буквално само на функция, която не има име, така че те са склонни да се вложени един в друг, защото не може да им се обадя по име. OK? Буквално, анонимна функция е просто функция без име. Това е всичко. Само един начин да се капсулира различни неща че искаме екзекутирани в определено време. Публика: [недоловим]. SPEAKER 1: Отворът? Къде? Публика: В скоби след функция? SPEAKER 1: След функции. Коя? Публика: И двете. Ако сложите, като, събитие, или ако сложите един аргумент в там, щеше да е наред? SPEAKER 1: В този случай, предполагам можеш да сложиш един аргумент в там. Но тъй като ние не се нуждаят от аргумент, че не би трябвало да бъде. Подобно, това е като цяло, харесват, вие само трябва да има неща, които са необходими неща. По същия начин, ако е имал функция, която има INT главната void-- харесват, с INT главната недействителни, вие може да направи INT арг V, независимо. Но ако не е нужно тези, можете не трябва да ги има там. Същото нещо. Ема, имахте ли един въпрос? OK. Cool. OK. Така че това, което имаме до този момент е, когато ни документ е готов, го изпълни. Сега ние не търсим най- когато е подадено. Така че сега ние всъщност имаме сортиране с месо от нашата работа. Така че ние трябва да получи стойността че потребител представи, независимо дали става въпрос за име или празна. И тогава ние трябва или връщане този сигнал или хвърлят грешка. Така или иначе. И как ще се декларират променлива в JavaScript? Var. Така че нека да кажем, име Var equals-- или всъщност, ние ще направя стойност, тъй като мисля, че това е името. OK. Така че ние имаме някаква стойност тук, че ние искате да дръпнете от нашия входове форма. Така по същия начин, че ние вид направих входове, може ли някой да ми каже това, което ние може да се обадите в рамките тук ако искаме да получите името на формата? И ако се върнем към нашата форма тук, забелязваме, че имаме ID на име. Публика: [недоловим]. SPEAKER 1: Не е нужно да мисля за него като масив. Не е нужно да се притеснявате за това. Така че ние просто трябва някакво име. И след това, тъй като JavaScript и неща са странно, не можем просто да направим "име." Ние действително трябва да се обадя определена функция, която ни дава, като стойността на този идентификатор. OK? Така че това е просто .val. Публика: [недоловим]. SPEAKER 1: OK. Така че с JavaScript, този вид нещо точно тук просто преминава през. И вие може да се мисли за това as-- това е като почти getElementById, където getElementById всъщност ще върне пълния нещо за вас. The $ ("# име") е точно като, OK, аз го имам, мога да го отворите, но ако действително го искат да върне стойността на you-- Публика: Дали е като показалка? SPEAKER 1: Той е нещо като указател. Можете да мислите за него като Нещо като показалка. Както се казва, OK, I знаем как да стигнем до там, но за да се получи в действителност стойността от това, което трябва да е изрично поиска това. И за съжаление, очевидно, не го правим направи твърде много с JavaScript и JQuery. Така че ще слезе до колко можете guys-- какво се случи да знаете, това, което ви се случи да съм виждал, и това, което можете да вид логично отгатне. Тъй като някои от тези неща, Вероятно би могло да стигне до средата там. Но, за да го напълно прав, Мисля, че този проблем може би имаше един от най-нисък резултат. Публика: Както, например, за [недоловим] входове, защо не трябва да сложите Вал там? SPEAKER 1: За тази? Публика: Да. SPEAKER 1: Да. Тъй като това е вид от искал, както казахме, някои показалеца, и това е да ми съотнасяне то и всъщност ни достигна стойност. Публика: като има предвид [недоловим]? SPEAKER 1: За входове, входове е просто some-- това е като да сме просто се гледа на това като цяло, и тази .submit казва ни какво трябва да знаем. Jquery и JavaScript е странно. Знам. Знам, момчета. Знам. Има причина, аз не правя направите уеб програмиране. Шегувам се. Аз не съм имал достатъчно излагането на него. Публика: [недоловим] CSS. [Смях] SPEAKER 1: OK, това е CSS. CSS е просто, като, направи нещата доста, то не е като нека да се справят с данни. Има разлика има. OK. Така че сега се надяваме, това part-- също, за проблем като този, където не може знаете синтаксиса, можете да бъдете като, OK, бихте могли да имат някаква стойност Var и да бъде като, да предположим, че имам стойността правилно. И тогава вероятно бихте могли да пиша това следващата част. Това следващата част вероятно ще Изглежда много по-лесно, или че ще направи логична смисъл за вас, момчета. Като има предвид това, което съм писал досега, Знам, че ще бъде като, хмм, да, Аз не знам, че на теста. Можете да напишете напълно psuedocode и след това се е разпаднала на недвижими код когато you-- тя е нещо като математика. Ако някога сте имали някаква съставно проблем, когато не знаете как да да преминем през първия етап, но всичко останало позовава на тази първа стъпка, можете просто да кажа, като, да предположим, х е равно на 4. И след това да работите с нея, нали? Можете да направите същото с код. Така че може да се каже, да предположим, Аз имам право на стойност. Тогава направи това следващата част тук. Поради тази част всъщност трябва да бъде доста логично. Така че ние трябва да се провери ако нашата стойност е празна. Или, ако това е известно име, всъщност даде сигнал. Така че това, което може да искаме да се провери? Ние искаме да имаме някаква Ако. Какво мислите ни Ако ще е? Ние трябва да се провери, за да се види дали стойност is-- ако това не е празен низ. Perfect. Точно така. OK. Така че, ако това е така, какво искаме да направим? Искаме да хвърли малко нащрек, нали? Така че това е само предупреждение. И тогава, каквото си искаме вътре. Така че какво трябва да има вътре нашия сигнал? Публиката: "Hello". SPEAKER 1: Comma. И след това, което правите, момчета Спомням си как да се слеят? Публика: Plus. SPEAKER 1: Plus. Така че искаме да имаме плюс. И тогава ние трябва още един плюс за нашия удивителен знак. Cool. OK. В противен случай, това, което може да искаме да направим? Ние не искаме да направим нещо, нали? Така че ние просто връщане фалшиви. Не е това, което искам да направя. OK. И след това, на course-- какво е важно е да се помни, за да затворите Вашите анонимни функции. Така че, ако забележите, ние имаме някои функция тук, че свършва тук. Така че ние трябва да се затвори тази Първата една и добавите точка и запетая. И след това тук трябва да общо с тази анонимна функция, така че ние го затвори там. Това първосигнално реакция на спестяване. Да. Публика: Има ли причина that-- само във всички примери в JavaScript които съм виждал, имаме първите фигурните скоби на същия ред като функция? SPEAKER 1: Това е стилистично. Да. И действително, ако вземете 61, ние направя всичко, нашите големи скоби по този начин. А? Публика: Ако сме направили направи това по на PSET, е, че лошо за стил? SPEAKER 1: No. Ние изрично е вие, момчета, за да направите това. Но в действителност, това е вид на доминираше Конвенцията в много от С класа и JavaScript и JQuery. Така че очевидно, че съм sure-- и действително, ако I бяха да се направи този проблем напълно сляпо, без да я погледна, вероятно има много малко начини бих стигнал. Може да съм бил такъв, OK, може би аз Трябва да вземете нещо, което е на входа. И аз мисля, имащи за знание, което, като, OK, ако искам да си взема нещо от вид, който има ID, Имам предвид, че по този начин, Аз може би ще се получи, че. I може да се получи това. Но наистина, единственото нещо, което мисля, че Аз наистина се е това, точно тук. Така че това е нещо важно за знам, както и при всяка труден тест, ви вид да изберете вашите битки, нали? Ако знаете, че вие ​​няма да получите че първата част на JQuery, както казах, Предполагам, че имате тази стойност и правят това, което можете да си с него. И ако имате време, да се върна и да се опитаме и да попълните парчетата. Но не позволявайте на подобен въпрос това наистина ли блато. Защото това, което? Това е един въпрос Jquery от целия изпит. Така че, да, че ще бъде страхотно, ако сте го получили. Публика: [недоловим] ви Заповядайте да използвате JQuery. SPEAKER 1: Вие сте Приветствам да използвате JQuery. Публика: OK. [Недоловим]. SPEAKER 1: Как да не го използвате? Аз ще трябва да погледнем всичката ми JavaScript. Това всъщност е много по-лесно, Мисля, че за да ползвате JQuery, защото Jquery всъщност намалява размер на JavaScript пишете вероятно с, като половината. Така че нашият код, вероятно ще бъде два пъти по-дълго, без това. Така че, ако recognize-- най-големите нещо, за да отнеме от този проблем са моделите. Ако осъществявате достъп нещо от форма, започваш да се използват цитати, хашиш, каквото и да се опитвате да отворите. Ако това е да бъде представена, което искате да се използва нещо като .submit. Вие вероятно ще се използва анонимна функция там. Ако действително имате нужда от стойността на нещо, което ще направя кавички, хашиш, каквото и да е област, .val. И признава модели като това се случва да бъдат много по-полезни, отколкото наистина знаят гнидав пясъчен. Да. Публика: Така че, ако на Потребител въвежда своето име и тя минава през това твърдение, ще той слезе и връщане фалшиви след това? SPEAKER 1: Не, защото сигнала, можете да мислите за него като замяна. Да. Така тя ще излезете. Да. АУДИТОРИЯ: Можете ли да [? място?] скобите на представи, скоби, нещо? SPEAKER 1: Направих, аз вярвам. Това е затворена точно тук. И след това получава затворен тук. Публика: О, има. Добре. SPEAKER 1: Очевидно е, че малко, малки синтактични неща по този начин, ние най-вероятно ще Просто я кръг и да бъде като, не забравяйте скоби. Но да. OK. Имаме ли друг че ние бихме искали да направим? Знаете ли, момчета са двоично дърво един от? Искаме ли да разясни, че една? Чувствам се като двоични дървета и ФОД следва да бъдат точки че вие ​​момчета да стане доста лесно. Не бих искате да губят точки за това. OK. Нека да направим това DOM тук. Иска ми се да имах Surface така I може просто да привлече на екрана. Това е, което аз да направя миналата година. OK. Така че, както споменах, ние говорихме за DOM, Document Object Model. Те най-вероятно ще ви дам някои малко фрагмент като този и да ви помоля да се създаде едно дърво за него. И това просто всички трябва да правим с течаща през таговете. Така че нека да се опитаме да направим това. Също така, както на обичайното, ако вие направя тези тестове, както аз силно Препоръчваме ви да направите като практика, всеки от тях, че сте като, Аз наистина не се получи това, което е става тук, просто, разбира се, да ми изпратите имейл с въпрос, и аз ще обясня по-добрият мога. OK. Ние имаме някои документи, а ние имаме HTML. OK. Така че тогава ние просто се анализира таговете тук, нали? Така че това, което виждаме comes-- какви са двете подпозиции HTML? Особено, защото те са с отстъп правилно? Head и тялото. Ah. Head и тялото. Lovely. Тогава нека да започнем тук с главата. Каква е под главата? Каква е следващата ни маркер? Title. И след това в рамките на заглавието, викторина. OK. Така буквално, това е просто ходене през таговете, OK? Така че след това, ако имаме тялото, докато вървим по, тяло има, нали три неща в него? Тя има три divs. Всеки Разделение получава собствен малка кутийка. И това, което е в първата DIV? [Недоловим] И тогава следващият е средна, които аз съм просто ще се съкрати. И след като последния е отдолу. Така че наистина, това е просто ходене през. И тъй като ние ще се получи можете HTML, че е правилно вмъкнат, вие можете буквално просто преминават през и да бъде като, OK, тук е HTML. Така че това е най-външният ъгъл, или най-отляво, така че трябва да е със собствена воля. Това са на една и съща вдлъбнатина. Така че ние знаем, че главата трябва да е на същото ниво като тяло, Но под HTML. Това е това, което имаме тук. Head и тялото са братя и сестри, но те са по HTML. И тогава ние просто отидете във всяка една от тях. Така че главата е заглавието, което има викторина, както виждаме тук. И тогава в този случай, ние имаме орган, който има тези три линии. Така че това са всички братя и сестри всичко по тялото. OK? Така че да се надяваме, когато видите нещо подобно на това, вие сте като Да, аз просто се да се направи едно дърво. Това ще е страхотно. OK. Така исках да се уверя момчета знаеха това. Така че защо да не отидем 32 с нашия двоично дърво? Защото след като разберете двоичен Търсене дърво, това наистина не е чак толкова лошо. Така Everett, мога да съм erase-- означава, те всички са онлайн, също. Така че, ако имате някакви въпроси. Загубил малко място там, но това е ОК. Така двоично търсене дърво е просто начин да организирате данните не в масив, където корена е винаги по-голяма от лявата детето и коренът е винаги по-малко от дясната детето. OK. Така че ние имаме това голямо търсене дърво тук. Ние имаме тези номера, 34, 59, 20, 106, 36, и 52. И ние трябва да организираме тях по такъв начин, така че основата е по-голяма от всичко, от лявата страна и е по-малко от всичко от дясната страна. И обикновено, това, което искате да направите, е да се опитаме да намерим нещо по средата. С двоично търсене дървета, може да се наложи да си поиграете малко с него. Но в този случай, нека просто Предполагам, че ние знаем, тази първа. Така че 36 е първата ни тук. Обикновено, че ще се опита и изберете нещо за в средата, която ще вероятно се получат най-добри резултати. Така че сега ние знаем, че всичко тази страна трябва да бъде по-малко от 36. Но също така, какво бихте могли да видите, е че имаме две петна тук. Така че, ако ние знаем, че имаме нужда от две числа, които са по-малко от корена, След това можеш да поръчате тези и избират третия брой. OK. Така че защо да не започнете с тази страна? Така че, ако ние знаем, че всичко тази страна трябва да бъде по-малко от 36-- но ако погледнем това, ние знаем, че този брой трябва да бъде по-малък от този номер, нали? Защото този номер тук е от дясната страна. И не забравяйте, точно както и в нашия голям дърво, всичко в дясно трябва да бъде по-голям от корена. По този начин, ние знаем, че каквото е в този нужди да бъде по-голям, отколкото каквото и да е тук. OK? Така че ние имаме две възможности за избор за тези две мехурчета. В момента има 32 и 34-- или съжалявам. 20 и 34. Е, как мислите бихме могли да ги приложат в? Ако това, което трябва да бъде по-голям от този, това означава, че ние искаме да има 20 тук и 34 тук. OK. Така че по същия начин, ние с нетърпение в този вид под дърво. И ние казваме, OK, не сме 36. В момента има 106, 52 и 59. Нали така? В този случай тук, ние Знам, че това един нужди да има едно нещо, което е по-голямо от то и едно нещо, което е по-малко от него. Нали така? Така че, ако ние поставяме този въпрос, за, това е просто за намиране, че средната стойност отново. Така че нашата средна стойност е 59. Така че след това, което казваме, OK, това, което е по-малко от 59? Е, това е 52. И което е по-голямо от 59? Е, това е 106. OK? Така че е малко като пъзел. Това обикновено помага, особено в малки дървета, като тази, ако просто го поръчате, ако знам колко са в ляво и колко са на Добре, че може просто ви позволи да изберете това, което трябва да бъде на ваше корен. И тогава можете да вид на работи от там. Мм-HM. 33? Разбира се. OK. Така че искаме да създадем един възел или двоично търсене дърво. И нека да погледнем на това, което може да е в него. И мисля, че тази воля действително да бъде последният ни проблем. Ah. OK. OK. Това е като онова, което можем мислим като един възел, нали? В момента има някаква стойност, и ние знам, че той или ще са ляво и дясно деца. Binary търсене tree-- че средства че той има най-много две деца. OK? Нека да помислим за начина, по който дефиниран свързан списък, нали? Имахме някои INT, че представлява стойност. Имахме някои показалка, че представлявана какво щеше да последва. Binary търсене дърво е много подобна. Все още имаме някаква стойност, п, че ние го дам, нали? И тогава аз привлече тези много изрично със стрелки, защото те са ефективно Указатели. OK? Така че п е обикновено това, което? Това е някаква стойност. Какво обикновено я определят като такава? Пад. Така че ние имаме някои INT N, или INT стойност, или каквото и да искате да го наричат. И тогава имаме ляво дете и дясното детето. Нали така? И ние знаем, че това, което те са point-- какви са те сочейки? Те насочваш към други възли, нали? Е, как ще можем да декларира указател възел? Публика: [недоловим]. SPEAKER 1: MM-HM. И ние ще имаме две от тези, нали? И тогава можем да буквално се оставя за левия детето и точно за правилната детето. Actually-- съжалявам. Защото имаме нужда от структура. Така структура е, защото не сме завършен обявяване на възел, все още. Така възел е в рамките тук. Това е нещо като рекурсивно определение, нали? Така че, когато ние сме в рамките на това определение, ние Не съм свършил за обявяване възел и структурата, така че ние трябва да направим структура възел само да кажа, да, ние сме в действителност се позовават обратно да бъдем себе си написали нещо. Това като веднъж е е създадена, тя ще се оправи. Така че колко е голям Мислите ли, че това е? Какъв е размерът на тази структура? 12. Защо? Именно. И в действителност, един от най- Първите въпроси един Quiz One е за размери, поради което аз попитах. Добре. Ние ще край, понеже DCE ще ми крещиш, ако не го направим. Но ако вие имате някакви въпроси, Разбира се, пишете ми, да ме уведомите. Вие, момчета, ще го разтърси. Аз съм супер развълнувана. Вие, момчета, ще се извършват по възможност от сряда, а след това вие ще получите, за да работят на вашия окончателен проекти, и това ще бъде страхотно. Аз ще бъда тук следващата седмица 4:00-4:30 ако вие искате да дойде вземете си викторини. Ако искате да ме намериш някой друг път или просто да координира по различно време, Чувствайте се свободни да ме уведомите. В противен случай, това е последната ни точка. Така че това е страхотно да виждаш момчета. Вземи повече бонбони. И късмет на вашия тест.