Build Heap - Intro to AlgorithmsYouTube↗  IA↗(long shot)
Education  20.8K views 75 likes 4 dislikes   19 Jul 2012
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
Given what we have build up so far, we can actually use the pieces to build a heap from scratch.
क्या हम है ऊपर का निर्माण अब तक को देखते हुए, हम वास्तव में टुकड़े एक ढेर खरोंच से बनाने के लिए उपयोग कर सकते हैं।
We have the heap structure.
हम ढेर संरचना है।
In this case, with seven nodes and we filled them in with this random two digit numbers
इस स्थिति में, सात के साथ नोड्स और हम उन्हें इस यादृच्छिक दो अंकों की संख्या से भरा
and it's not heap at the moment, but we can make the heap property be satisfied
और यह इस वक्त ढेर नहीं है, लेकिन हम ढेर संपत्ति संतुष्ट हो कर सकते हैं
and this the way we're going to do it.
और इस तरह से हम यह करने के लिए जा रहे हैं।
We're going to start of at the root, which is node zero and we're going to say,
हम की जड़, जो नोड शून्य है पर शुरू करने के लिए जा रहे हैं और हम कहने के लिए जा रहे हैं,
okay, well, to make this into a heap, well first magically make this into a heap
ठीक है, ठीक है, यह एक ढेर में करने के लिए, अच्छी तरह से पहली बार जादुई इस एक ढेर में बना
and make this into a heap and once we're done
और इस एक ढेर में और एक बार जब हम कर रहे हैं बनाना
then we could do down heapify on this value and everything will be fine.
फिर हम नीचे इस मान पर heapify सकता है और सब कुछ ठीक हो जाएगा।
Alright. How do we build a heap out of this smaller piece? Well, we can do it again recursively.
ठीक है। कैसे हम इस छोटे टुकड़े से बाहर एक ढेर का निर्माण करते हैं? ठीक है, हम इसे फिर से recursively कर सकते हैं।
We can say to build a heap, rooted at this node, make this new heap,
हम एक ढेर इस नोड पर निहित, के निर्माण के लिए, इस नए ढेर कर कह सकते हैं,
make this new heap and then down heapify.
इस नए ढेर बनाने और फिर नीचे heapify.
Well, how do we do this guys? Well the single two nodes are already heaps.
ठीक है, हम इस लोग कैसे करते हो? अच्छी तरह से एक दो नोड्स पहले ही ढेर कर रहे हैं।
Any leaf, anything that is a leaf already were done. That's our termination condition.
किसी भी पत्ता, कुछ भी है कि पहले से ही एक पत्ता है किया गया। कि हमारे समाप्ति की स्थिति है।
This is a heap. We'll check them off as we go. This is a heap. This is a heap. This is a heap.
यह एक ढेर है। हम जाने के रूप में हम उन्हें देखता हूँ। यह एक ढेर है। यह एक ढेर है। यह एक ढेर है।
Alright so, now to make this whole thing a heap, we need to do our little swap thing.
तो ठीक है, अब यह पूरी बात एक ढेर करने के लिए, हम हमारे छोटे स्वैप बात करना चाहिए।
So 88 gets swap, this is down heapify 88 gets swap with 30
तो स्वैप 88 हो जाता है, यह है नीचे heapify 88 हो जाता है 30 के साथ स्वैप
because 30 is the smaller of the children
क्योंकि 30 छोटे बच्चों का है
and now that down heapify is completed this whole thing is a heap.
और अब यह है कि डाउन heapify पूरा कर लिया है इस पूरी बात एक ढेर है।
We need to do this subtree, again same trick. This guys are already heaps.
हम इस सबट्री, फिर से एक ही चाल करना चाहिए। यह लोग पहले से ही ढेर कर रहे हैं।
To make this into a heap, we have to swap it with the smaller of the children 13.
यह एक ढेर में करने के लिए, हम 13 बच्चों के छोटे से स्वैप करने के लिए है।
Now down heapify finish so this is a heap and now we've just got the last little step
अब नीचे खत्म तो यह एक ढेर है और अब हम सिर्फ पिछले छोटे कदम मिल गया है heapify
to make the whole structure here into a heap, we need to do down heapify on the root node.
यहाँ पूरी संरचना में ढेर करने के लिए, हम नीचे रूट नोड पर heapify करने के लिए की जरूरत है।
Which means swapping it with the smallest of the children that's the 13 and continuing recursively
जो यह गमागमन के साथ 13 है कि बच्चों की सबसे छोटी और recursively जारी रखने का मतलब है
because that's what down heapify does, swapping it with the smallest
कारण है कि क्या heapify नीचे करता है, यह छोटी साथ गमागमन
until we reach the bottom and that's done.
जब तक हम नीचे तक पहुँचने और जो किया जाता है।
The whole thing is a heap. We made a heap. Woohoo! Perhaps even cooler.
सब कुछ एक ढेर है। हम एक ढेर बना दिया। Woohoo! शायद यह भी कूलर।
The running time is quite nice. The time it takes to build a heap out of an elements.
काफी अच्छा समय चल रहा है। समय यह एक ढेर एक तत्व से बाहर का निर्माण करने के लिए लेता है।
Well, we build two heaps of size n/2 then there's a log in step to down heapify
ठीक है, हम का निर्माण आकार n/2 के दो ढेर है, तो एक लॉग करने के लिए नीचे कदम में heapify
and this is a slightly hard piece to analyze.
और इस विश्लेषण के लिए एक थोड़ा कठिन टुकड़ा है।
It's not so hard to figure out that we're essentially running down heapify
यह इतना मुश्किल नहीं पता लगाने हम अनिवार्य रूप से heapify कर रहे हैं कि चल रहा है
which is a log in operation on each of the node sort as a root.
जो एक रूट के रूप में प्रत्येक नोड प्रकार की कार्रवाई में एक लॉग है।
We know that it's actually big O (n log n)
हमें पता है कि यह वास्तव में बड़े O (n लॉग एन)
and there's a tighter analysis, which I'm not going to give that actually shows that this T(n) is Θ(n).
और वहाँ है कि वास्तव में है कि इस T(n) Θ(n) से पता चलता है जो मैं देने के लिए नहीं जा रहा हूँ एक सख्त विश्लेषण।
We could actually establish the heap property through out the tree on n nodes
हम वास्तव में के माध्यम से ढेर संपत्ति पेड़ n नोड्स पर बाहर स्थापित कर सका
in the near time, that's pretty cool.
निकट समय में, कि बहुत अच्छा है।
Similar videos:

Top K Code - Intro to Algorithms
Udacity
722 views 2 likes 0 dislikes 19 Jul 2012100% match

PASAR GRUPOS DE WHATSAPP A TELEGRAM ⚠️ Exportar grupos de WhatsApp a Telegram FUNCIONA CON SIGNAL!!!
Miguel Mart
1.7K views 39 likes 0 dislikes 01 Feb 202159% match

Arregla el roto de la entrepierna del vaquero o jean
Sew and be a dressmaker at home
1.8M views 13.6K likes 1.7K dislikes 10 May 201857% match













👉👉👉 Home fertilizer for HYDROPONICS 🌱 irrigation and foliar of banana peels and sugar MORENO ❤️
Area Tropical
739 views 59 likes 1 dislikes 25 May 202057% match


Cómo hacer Churros caseros - Receta fácil y muy rapida de preparar
RECETAS FÁCILES
1.7K views 110 likes 1 dislikes 08 Sep 202057% match

subtitle | WHY IS THIS SUPER COOL ON INSTAGRAM? BEST LIFE HACK TRACK CAR GAME EVER!
PlayWithSolSol
1.2K views 11 likes 4 dislikes 17 Apr 202057% match







ПАУЗА ЧЕЛЛЕНДЖ ⏸ в ОТНОШЕНИЯX! Ксюша и Даниель РАССТАЛИСЬ из-за ПОТЕРЯННОЙ ПОСЫЛКИ!
Watch Me
1.6M views 61.2K likes -1 dislikes 16 Mar 202056% match




Rotomartillo EINHELL RT - RH 32 linea Expert , lo probamos en el taller
Leo Besson
3.6K views 140 likes 7 dislikes 22 Jul 202056% match


TRANSFERIR IMAGEN A TELA MUY FACIL / Transfer picture to cloth. Very easy
LOS TRUCOS DE JULIETA.
692.4K views 0 likes 0 dislikes 29 Jun 201556% match

How to Tell if Your Car's Engine is Bad
Scotty Kilmer
2.6M views 20K likes 803 dislikes 20 Aug 201356% match


Cómo Hacer #Atarraya RED de Pesca
NES QUIN
296.1K views 807 likes 243 dislikes 12 Sep 201356% match




DIY Transforma tus pantalones!! De cintura baja a cintura alta
Sew and be a dressmaker at home
1.1M views 31.7K likes 682 dislikes 05 Oct 201856% match













Pintar hojas con movimiento One Stroke , paint leaves motion
Cristina Aguilera
584.1K views 17.1K likes 275 dislikes 25 Feb 201656% match

【陕北霞姐】陕北传统腌洋姜，这样做最简单，一次30斤，一年都不会坏！
Xia jie from shanbei
583.6K views 15.7K likes -1 dislikes 29 Nov 202056% match



徐州超火包子店，吃包子像打仗！堪比上海蟹黄包，88元一个，真是天价！【唐哥美食】
TangGe Cuisine
7.6K views 97 likes 5 dislikes 09 Dec 202056% match

canastitas hechas de carton adorno para la pared Кашпо из гофрокартона
Manualidades eliza
846K views 13.6K likes 434 dislikes 27 Aug 201656% match

swordfish rolls: easy and delicious recipe, the family will love and be happy
Franceska Chef recipes
17.3K views 774 likes 14 dislikes 21 Jul 202055% match




#115 Canadian Autumn Is Here (Watercolor Cityscape Tutorial)
Watercolor Online with Michael Solovyev
6K views 399 likes 7 dislikes 23 Nov 202055% match

















How to Make Compression Stuff Sack for Sleeping Bag MYOG DIY
Marko MM
809 views 29 likes 1 dislikes 05 May 202055% match


SMALLER WAIST and LOSE BELLY FAT in 14 Days | Home Workout
Lilly Sabri
26M views 737.3K likes -1 dislikes 19 Mar 202055% match




LOSE STUBBORN BELLY FAT in 14 days | 10 min Home Workout
Lilly Sabri
222.4K views 7.4K likes 46 dislikes 21 May 202055% match







小雨今天做“紅燒豬蹄”，滿滿的膠原蛋白，直接上手拿著啃，過癮！ 【市民朱小雨】
Citizen Zhu Xiaoyu
77.9K views 1.6K likes 43 dislikes 16 Dec 202055% match


How to change a 15-17 Yamaha YZF-R1 from standard to GP shift from SportbikeTrackGear.com
Sportbike Track Gear
168.7K views 755 likes 62 dislikes 08 May 201555% match

【小穎美食】我家剩米飯從不炒著吃，淋3個雞蛋，早餐孩子吃上癮，解饞！
Xiaoying Cuisine
12.2M views 86.8K likes -1 dislikes 22 Jan 202055% match


✅Como PELAR una GRANADA| *Fácil y Rápido *🍑
SaludablementeSana
625.5K views 3.9K likes 581 dislikes 12 Nov 201655% match


Tığ İşi Örgü Boyunluk Yapımı
NIT International
819.4K views 5.9K likes 321 dislikes 23 Oct 201655% match

둘째예정일 까지 5일!! 호주해변에서 삼겹살,카페 먹방!!!!! 소소한 일상 브이로그 // 국제커플 // Baby due date D-5 Korean bbq Cafe mukbang
Young family영쀄밀리
15.1K views 1K likes 10 dislikes 19 Oct 202055% match

I SNEAK IN CAMP NOU TO CELEBRATE WE MADE IT 📝
Blaugrana Planet
52K views 1.8K likes 37 dislikes 17 Sep 202055% match

अलग-अलग तरीकों सेअनचोवेटा/ Anchovy in different ways
Samy Bolly
6.5K views 183 likes 21 dislikes 20 Feb 202155% match


LOSE FAT in 14 Days At Home | Home Workout
Lilly Sabri
310.3K views 10.8K likes 0 dislikes 18 Mar 202055% match





Settings Privacy About Contact Donate