1. Data StructuresB-treeJibrael Jos : Sep 2009 2. IntroductionMultiway TreesB TreeApplicationStructureAlgo : Insert / DeleteAvoid Taking Printout : Use RTF Outline in case…