B-Tree Data structure | Introduction & Properties | DSA

preview_player
Показать описание
Support Simple Snippets by Donations -
---------------------------------------------------------------------------------------------
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 -

Simple Snippets Official Website -
Simple Snippets on Facebook -
Simple Snippets on Instagram -
Simple Snippets on Twitter -
Simple Snippets Google Plus Page -
Simple Snippets email ID -

#btree #mwaysearchtree #btrees #datastructures
Рекомендации по теме
Комментарии
Автор

Your videos are by far the best DS&A guides I have found, I hope you are well.

Supakills
Автор

Have to say bro nobody explains the way you do. I am a working professional and your java playlist has helped me immensely. Pls make more videos or a full fledged course. I'll actually pay for it.

p.r.s
Автор

I have watched every video in the series! You are the best teacher I have ever seen thank you!

Supakills
Автор

If possible please make video on Backtracking or String combination. Thanks in advance. Love you Bro. I never ever seen in my life this kind of explanation on youtube. Only one line for you and you hardwork *Hats off to you* 👏 💐

akshay
Автор

Hello your way of explaining topics is so beautiful and easy and I really would like you explain about DBMS 😢

maryamalmaimane
Автор

Bro plzz make a video on spanning tree, kruskal's algorithm, dijkstra's algorithm

spandanasamala
Автор

Please Tanmay I look forward for your CSS and nodejs tutorials.

anslempessu
Автор

Bro make a detailed video on api and web services it will be very help full

amalraj
Автор

Nice Job Tamay, I watched your JV tutorial in Telusko channel it was super !!
is there any tutorial on CSS also ??

katakurigaming
Автор

Hii bro, I have been watching your since 5 months ago and really enjoying it and loving it ♥️. I want to make some request Iwant your help for my project. Like I have got the of digital library from college since then I am following your. You have used bootstraps, c# and SQL server. Now, I want to request you to that will you help me to customise my project? Thank you

vedangrane
Автор

please, can you make an update for insertion and deletion

imie
Автор

Brother Can You share these slides i will help alot man

rehanahmed