Summary
Full Transcript
Support Simple Snippets by Donations - Google Pay UPI ID - tanmaysakpal11@okicici PayPal - paypal.me/tanmaysakpal11 --------------------------------------------------------------------------------------------- In this tutorial we will study and understand the B-tree Data Structure. Definition - A B-Tree is a self-balancing m-way search tree data structure that allows searches, accesses, insertions, and deletions in logarithmic time. A B-tree is an M-way search tree with two special properties: 1. It is perfectly balanced: every leaf node is at the same depth. 2. Every node, except the root, is at least half-full, i.e. contains M/2 or more values (of course, it cannot contain more than M-1 values). The root may have any number of values (1 to M-1). Timecodes - 00:00 Intro & Recap 00:34 B-Tree Introduction 02:57 M-way search tree vs B-Tree 09:19 Applications of B-Trees Theory & Code article - Full DSA playlist - https://www.youtube.com/watch?v=XCyuHSJS7XE&list=PLIY8eNdw5tW_zX3OCzX7NJ8bL1p6pWfgG Full C++ Programming for Beginners Course - https://www.youtube.com/watch?v=AKNGgAXTark&list=PLIY8eNdw5tW_o8gsLqNBu8gmScCAqKm2Q Simple Snippets Official Website - http://simplesnippets.tech/ Simple Snippets on Facebook - https://www.facebook.com/simplesnippets/ Simple Snippets on Instagram - https://www.instagram.com/simplesnippets/ Simple Snippets on Twitter - https://twitter.com/simplesnippet Simple Snippets Google Plus Page - https://plus.google.com/+SimpleSnippets Simple Snippets email ID - [email protected] For More Technology News, Latest Updates and Blog articles visit our Official Website - http://simplesnippets.tech/ #btree #mwaysearchtree #btrees #datastructures
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
