Съдържание

• Съдържание: Разлика между B-tree и Binary tree
• Сравнителна диаграма
• B-дърво
• Двоично дърво
• Ключови разлики
• заключение
• Обяснително видео

Разликата между B-дърво и бинарно дърво е, че B-дърво е сортирано дърво, при което възлите са сортирани в ходовата линия, докато бинарното дърво е подредено дърво, което има показалец на всеки възел.

Структурите на данните са най-важните понятия в компютърното програмиране, а в структурите от данни двете най-важни понятия са B-tree и Binary tree. И двете са различни един от друг. B-дърво е сортирано дърво, при което възлите са сортирани по ред за преминаване, докато двоичното дърво е подредено дърво, което има показалец на всеки възел. B-дърво и бинарно дърво са нелинейни структури от данни. По име и двата термина изглеждат еднакви, но не са еднакви, тъй като са различни. Двоичен код на дърво се съхранява в RAM паметта, докато B-дървовият код се съхранява в диска.

B-дърво е M-way дърво, което е балансирано, B-дърво е известно като балансирано сортиране. В B-дърво има вътрешно преминаване. Космическата сложност на B-дървото е O (n). Сложността на време за вмъкване и изтриване е O (log n). При B-дърво височината на дървото трябва да бъде възможно най-малка. В B-дърво не трябва да има празно под-дърво. Всички листа на дървото трябва да са на едно и също ниво. Всеки възел може да има максимален M брой деца и минимален M / 2 брой деца. Всеки възел в B-дърво трябва да има по-малко ключ от ключ за деца. В B-дърво ключовете в поддървото, присъстващо отляво на клавиша, са предшественици. Когато възелът е пълен и се опитате да поставите нов възел, дървото се разделя на две части. Можете да обедините възлите в B-дърво, докато възлите не бъдат изтрити.

Двоичното дърво има два указателя, които съдържат адреса на своите дъщерни възли. Има типове двоични дървета като строго двоично дърво, пълно двоично дърво, разширено двоично дърво и др. В строго бинарното дърво трябва да има ляво поддърво и дясно подцере, в пълно двоично дърво трябва да има два възли на всяко ниво и в бинарното дърво с резба трябва да има 0 до 2 броя възли. Ако говорим за напречни техники, три напречни техники са в ред напречна, предредна напречна и след поръчка напречна.

Съдържание: Разлика между B-tree и Binary tree

• Сравнителна диаграма
• B-дърво
• Двоично дърво
• Ключови разлики
• заключение
• Обяснително видео

Сравнителна диаграма

основа	B-дърво	Двоично дърво
основа	B-дърво е сортирано дърво, при което възлите са сортирани в ходовата линия.	Двоично дърво е подредено дърво, което има показалец на всеки възел.
магазин	B-дървеният код се съхранява в диска.	Двоичният код на дърво се съхранява в RAM памет
височина	Височината на B-дърво ще бъде лог N	Височината на двоичното дърво ще бъде лог2 N
Приложение	СУБД е приложението на B-дърво.	Huffman кодирането е приложение от Binary Tree.

B-дърво

B-дърво е M-way дърво, което е балансирано, B-дърво е известно като балансирано сортиране. В B-дърво има вътрешно преминаване. Космическата сложност на B-дървото е O (n). Сложността на време за вмъкване и изтриване е O (log n). При B-дърво височината на дървото трябва да бъде възможно най-малка.

В B-дърво не трябва да има празно под-дърво. Всички листа на дървото трябва да са на едно и също ниво. Всеки възел може да има максимален брой M деца и минимум M / 2 брой деца. Всеки възел в B-дърво трябва да има по-малко ключ от ключ за деца. В B-дърво ключовете в поддървото, присъстващо отляво на клавиша, са предшественици. Когато възелът е пълен и се опитате да вмъкнете нов възел, дървото се разделя на две части. Можете да обедините възлите в B-дърво, докато възлите не бъдат изтрити.

Двоично дърво

Двоичното дърво има два указателя, които съдържат адреса на своите дъщерни възли. Има видове двоични дървета като строго бинарно дърво, пълно бинарно дърво, разширено двоично дърво и т.н.

В строго бинарното дърво трябва да има ляво поддърво и дясно поддърво, в пълно бинарно дърво трябва да има два възела на всяко ниво, а в бинарното дърво с резба трябва да има 0 до 2 броя възли. Ако говорим за напречни техники, има три напречни техники, които са в ред напречна, предредна напречна и след напречна напречна.

Ключови разлики

1. B-дърво е сортирано дърво, при което възлите са сортирани в хода на редовете, докато Binary tree е подредено дърво, което има показалец на всеки възел.
2. B-дървеният код се съхранява на диск, докато двоичният код на дърво се съхранява в RAM.
3. Височината на B-дърво ще бъде logN, докато височината на двоичното дърво ще бъде log₂ N
4. СУБД е приложението на B-tree, докато кодирането на Huffman е приложение от Binary Tree.

заключение

В тази статия по-горе виждаме ясната разлика между B-tree и Binary tree с тяхното изпълнение.

Обяснително видео