Тёмный

B-trees in 6 minutes - Insertions 

Michael Sambol
Подписаться 116 тыс.
Просмотров 43 тыс.
50% 1

Step by step instructions for inserting a key into a B-tree.
Code: github.com/msambol/dsa/blob/m...
Sources:
1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-A...]
2. www.programiz.com/dsa/inserti...
LinkedIn: / michael-sambol

Опубликовано:

 

28 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 30   
@itscorn3124
@itscorn3124 Год назад
tbh we need you to make more short tutorials like this for basic algorithms so that we don't have to read forums and watch 20 minutes long tutorials for simple algorithms. Also, you are really good at summarizing things :)
@MichaelSambol
@MichaelSambol Год назад
Thank you for watching-I appreciate the support! More are coming. Please help spread the word, seeing the channel grow keeps me motivated.
@giovannimichel4817
@giovannimichel4817 Год назад
Watched your video series on B-trees and i already learned way more than my professor’s lecture that totaled 4 hours
@paulabrudan7896
@paulabrudan7896 Год назад
Awesome! I don't have the focus to watch few hours of info just for something basic like this, in 7 minutes I understood more than in 1 hour of unscripted videos
@MichaelSambol
@MichaelSambol Год назад
Boom! That's the goal.
@frlu1682
@frlu1682 Год назад
Thank you so much for your work. 🙏🏻 You are making it so much easier to understand topics like these. I hope that you’ll continue to make videos like this one. Greetings from Germany.
@aadityabisaria5427
@aadityabisaria5427 Год назад
your videos are very concise and extremely valuable to a college student like myself, thank u
@ejsafara456
@ejsafara456 Год назад
very nice video, thank you for explanation ^^ as a tired uni student, i appreciate your slow tempo of voice :)
@Veezkox
@Veezkox Год назад
this is great, keep it going!
@iasonaschristoulakis6932
@iasonaschristoulakis6932 Год назад
Awesome mate!!
@zogebang9042
@zogebang9042 9 месяцев назад
Hello. I've found a bug in your code. At 2:55, you add only 2 children to y, and 3 children to z. Because of that, 1 child will be missing, as we can max have 2*t children (in this case 6). I tested it using your code, adding 26 in delete example after all the deletions. After adding a node, the number of nodes will be less than before adding, simply because we just miss 1 child in the process. If we do (y.children = y.children[0: t]) instead of (y.children = y.children[0: t - 1]), code will be working correctly. Although, thank you for your work. If not for you, I wouldn't be able to inderstant this topic this well. You help a lot. Keep it up!
@MichaelSambol
@MichaelSambol 9 месяцев назад
Thanks for the feedback, and for watching! Mind submitting a PR? :) github.com/msambol/dsa
@synster693
@synster693 7 месяцев назад
thank you so much !!!
@schachschach9119
@schachschach9119 Год назад
underrated channel subbed!
@MichaelSambol
@MichaelSambol Год назад
gracias!
@thatnohrianscum6475
@thatnohrianscum6475 Год назад
can you please make a video on partitioning tree to make it balanced
@firatbey6647
@firatbey6647 Год назад
Can you teach b+ tress too?
@tino_
@tino_ 7 месяцев назад
thank you brother
@MichaelSambol
@MichaelSambol 7 месяцев назад
you're welcome brother
@martinherrera7991
@martinherrera7991 Год назад
good video
@joanm4251
@joanm4251 Год назад
good
@paininkabir4760
@paininkabir4760 Год назад
Is this same as B+ Tree?
@FBR2169
@FBR2169 11 месяцев назад
2:48 wont y.keys = y.keys[0: t-1] include the median? at which step is the median removed from the y node?
@FBR2169
@FBR2169 11 месяцев назад
ah unless the insert function already has a delete feature when it inserts to the parent node?
@alexk.2361
@alexk.2361 Месяц назад
@@FBR2169 list[a:b] includes a but doesn't include b. so since t-1 is not added to y's new list of keys and not added to z's new list of keys, it's lost (or deleted) automatically. That's why we add it to x's keys just before.
@madhavgupta2002
@madhavgupta2002 Год назад
I am able to understand nothing
@Nakutnyi
@Nakutnyi 6 месяцев назад
I agree, це пізда. However, the code for red-black trees is even more convoluted
@timyturner2943
@timyturner2943 Год назад
Too much reverb bro.
@MichaelSambol
@MichaelSambol Год назад
Will find a better location to record the next one. 👍🏼
@youssef.elmoumen
@youssef.elmoumen Год назад
What is the result of this (The result in the class is totally different from what I got following this video) 🥲 insert(13) /when t=2 [16 | X | X ] / \ [ 1 | 4 | 9 ] [ 16 | 20 | 25 ]
Далее
B-trees in 6 minutes - Deletions
6:00
Просмотров 47 тыс.
The Most Elegant Search Structure | (a,b)-trees
11:38
это самое вкусное блюдо
00:12
Просмотров 2,2 млн
Игровой Комп с Авито за 4500р
01:00
Big-O notation in 5 minutes
5:13
Просмотров 1 млн
8 patterns to solve 80% Leetcode problems
7:30
Просмотров 202 тыс.
B-дерево
24:36
Просмотров 66 тыс.
Red-black trees in 5 minutes - Insertions (strategy)
5:38
B-trees in 6 minutes - Properties
5:38
Просмотров 47 тыс.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Prim's algorithm in 2 minutes
2:17
Просмотров 1,1 млн
Ford-Fulkerson in 5 minutes
5:15
Просмотров 909 тыс.
это самое вкусное блюдо
00:12
Просмотров 2,2 млн