B-Trees Made Simple | Introduction to B-Trees | B-Tree Operations | Geekific
HTML-код
- Опубликовано: 22 июл 2024
- Support us on Patreon: / geekific
Discord Community: / discord
GitHub Repository: github.com/geekific-official/
Our trees journey began by introducing Binary Search Trees, and couple videos later we tackled self-balancing binary search trees, such as AVL trees and Red-Black trees. However, if we need to store large amounts of data, the self-balancing property will not be enough to prevent the huge increase of the tree height. Therefore, we may find ourselves in need to store more than one key or value in a single node. Or, we may think that having more than two children per node can help us shrink the height of the tree. And that is exactly what B-Trees, the topic of this video, allow us to do.
Timestamps:
00:00 Introduction
00:41 What are B-Trees?
02:22 B-Tree Properties
04:36 Inserting an element in a B-Tree
06:37 Deleting an element from a B-Tree
10:18 Searching for an element inside a B-Tree
11:14 Traversing a B-Tree
12:15 Thanks for Watching!
If you found this video helpful, check other Geekific uploads:
- Generics and Wildcards in Java Made Simple: • Generics and Wildcards...
- Project Lombok Annotations Explained: • Project Lombok Annotat...
- Introduction to Trees, Basic Tree Terminology and Different Types of Trees: • Introduction to Trees ...
- Binary Search Trees (BST) Explained and Implemented in Java: • Binary Search Trees (B...
- AVL Trees Explained and Implemented in Java: • AVL Tree Explained and...
- Red-Black Trees Explained and Implemented in Java: • Red-Black Trees Explai...
#Geekific #DataStructures #BTrees
Wow, I can’t believe how high quality this video/lesson is, you deserve more recognition, very well done
Thanks a lot for your kind words :) Am glad it was helpful!
This video was incredibly helpful! Thank you for taking the time to upload such quality content.
Glad you enjoyed it! You're most welcome :)
Many think before this video, I had a hazy understanding of promotion and splitting. Thanks for making such a great video.
Thank you so much! I (along with the whole community) will be waiting for the video on the implementation of B-Trees as much time as needed! 😎
You got it! Thanks for the support :)
Crisp and Clear! Looking forward to the implementation video!
Super quality lesson. Keep up man I watched 4 videos for like1 hour waste. now only 12mins and easily consumed every info. Great video
Thank you. Pretty simple and understandable.
Your explanations are very precise. You have a great command of the English language and your accent is pleasing, too.
Most underrated video on youtube
Thanks a lot man :)
Great video! Super simple and usefull
Great explanations! You really can get a college-level CS education online for free. I could've learned everything you need to know about binary search trees of all sorts in a week with your videos. (I'm in college right now and we are spending much more time than that.)
That is exactly why I decided to start this channel, I had the same struggles! Keep it is up and glad I could help :)
Best video for understanding B tree and its operations, thank you!
Glad it was helpful!
Yes, I would also love to see the implementation of BTree.
Amazing video! Thank you so much.
Glad you liked it!
Yes, I would love to see an implementation of BTree.
Super explanation! Thank you!
Glad it was helpful!
This video is terrific 💯💯. Love u guyzz
Amazing video. Really the only one I could actually understand.
Thank you!! Glad I could be of help :)
wow you explain so well!
Great video - thank you!
Glad you liked it! My pleasure :)
What an explanation 🙌
well explained video. Rly helpful
best vid on B-trees ive seen
Glad it helped!
thanks
This is too good.
please do implementation of B trees in java
not only b trees upload other data structure implementations also in java i love it
thank you so much
Saved my day!
Glad it did!
Wow❤
How do you know the order of a B tree or is this something we decide when building it ?
@Geekific Without implementation the deletion and traversal was confusing, can you please share the implementation video
Will add it to my list of upcoming videos, Stay tuned!
I really enjoyed this video and the series -- but I wish you had also covered B+Trees and compared them with the B-Tree. If possible, I'm looking forward to watching that!
Glad you liked it! Sure no worries, I'll make sure to add it to my list of upcoming videos. Stay Tuned!
Thank you, and yes I want b trees implementation in javaa
Amazing Explanation! You rocked!
Glad you think so!
Great video, thanks a lot !
Question - in Wikipedia (en.wikipedia.org/wiki/B-tree ) and in most of the literature, it seems that what you call here leaves (which is here the lowest nodes that carry information) also need to have at least m/2 children - are there different definitions of B-Tree regarding the leaf nodes ?
Glad you liked it! Yes it is not uniform and may differ from person / perspective to another. The link you sent is actually a good reference, you can find your answer under the "Differences in terminology" section. Cheers!
Hallo ,
Why did we do a balnace when we deleted 1. Was the Tree not balanced ?
Hello, this is to ensure the first property discussed at around 2:40 :)
In 8:23 when we removed 1, why did we have to do the rotation, weren't all the B- Tree conditions satisfied?
Node 2 did not have enough children!
Hello, I would like to know if the insertion and deletion of b tree is the same as in the b+ tree?
We will be expanding on this topic in a future video :) Stay Tuned!
I appreciate your reply and I will also watch your upcoming videos, but could you already tell me, if it is true or false, because I have a test in 2 days, where I will need this information:)
@@liorio2847 The distinction lies in two main aspects: all leaf nodes are linked together in a doubly-linked list and data is only stored in the leaf nodes and internal nodes only forward you while searching to the correct leaf node. With that said, yes, the insertion and deletion will vary between the two. Hope this helps! Cheers :)
yes, it helps!:)
Could you also make it for B+, please ?
Stay Tuned!
yes (answer to the question asked in the video)
i wished there was also implementation of B-Trees
Working on it! Stay Tuned :)
No implementation on this one ?
Why the initial tree is order of 3?
A tree of order 3 is a tree in which a node can have at mode 3 children and 2 values per nodes; and that is exactly the case here!
@@geekific thanks for a prompt answer!
Sir Btrees in C++ please
We might in the future extend the channel to include other programming languages! Stay Tuned!
What is 'm'?
At around 1:10 we state that 'm' is the maximum number of children a node can have, making 'm-1' the maximum number of keys that can be stored inside a single node.
@@geekific are we usually given ‘m’ when creating or using a b-tree?
It depends on the context, however yes most of the time 'm' will be a pre-thing to bare in mind while tackling B-Trees.
great video but get a better mic or maybe tweak with your audio input settings just some friendly criticism
Thank you! Will look into it :)
Edit: After checking, I actually did a few tweaks on the audio after uploading this video back then, check this one: ruclips.net/video/r8KJ2AJWkHs/видео.html and let me know!
@@geekific I think audio settings are not the issue but the mic is, try getting a condenser microphone if you have the budget for it, your current mic sounds "tinny" where the highs are too high with no lows at all. Condenser microphones allow you to get much closer to them and can lead to much "fuller" and cleaner audio. Try looking into microphones that people use for podcasts, oh and go for audio interface + mic instead of usb plug and play, it reduces jitter by a ton.
why couldnt we just put 28 as a new child node of 20, because it still has room for one more child
Hello! In this example we were discussing a b-tree of order 3, which means that every node can have 3 children at most and can store 2 keys. At 5:00, 28 cannot fit next to 22 and 25 in the same node because each node can store a maximum of 2 keys, additionally 28 cannot be an independent child of 20 because as we mentioned in 4:00 when a node has 3 children then it must store 2 keys and if we do that the node storing element 20 will only have a single key, hence why we promoted 25. Hope this answers your question :)
Matter is good but don't use voice effects
Glad it is! Will keep this in mind!
Sorry, but the sound is unbearable. Artificially wide stereo with terrbily noisy filtering.
We worked on improving the sound over the months. Watch one of our newest uploads and let me know!
You French?
I do speak Français fluently, but I am not French :)
@@geekific The way you speak, especially the way you use a wrong stress of words, sounded just like Linux Experiment (RUclips channel), who is a French.