gzc / CLRS

:notebook:Solutions to Introduction to Algorithms
MIT License
9.44k stars 2.75k forks source link

Remove Illegal B-tree for Exercises 18.1-3 #334

Closed vitaminac closed 3 years ago

vitaminac commented 3 years ago

The last tree is not possible due to property 2 of definition of B-tree

vitaminac commented 3 years ago

reference: https://www.slader.com/discussion/question/show-all-legal-b-trees-of-minimum-degree-2-that-represent-1-2-3-4-5/