SOME Difference Between B-tree and Binary tree
https://www.tutorialspoint.com/difference-between-b-tree-and-binary-tree
Първа разлика: При B-Tree родителският елемент може да има N на брой наследника, а не само 2 като при Binary tree.
Втора разлика: При B-Tree всички последни елементи (листата) са винаги на едно ниво, за разлика от Binary tree. И по този начин при B-Tree за да намерим дадено „листо“ и тръгнем от root елементът, ще ни трябват винаги еднакъв брой стъпки.
И всички „листа“ при B-Tree са сортирани.
И има връзка (т.н. double linked list) между отделните „групички“ (т.н. sets of leafnodes) листа на отделните „родители“, за да не се налага да се връщаме едно ниво нагоре когато търсим, която я няма в даденият set of leafnodes.
