定義B-樹存儲(chǔ)結(jié)構(gòu)（要求m?3；為方便操作，結(jié)點(diǎn)中增加雙親結(jié)點(diǎn)指針域，最底層的Fail結(jié)點(diǎn)用NULL指針表示并且所有結(jié)點(diǎn)均存儲(chǔ)于內(nèi)存）。定義B-樹插入關(guān)鍵字函數(shù)、刪除關(guān)鍵字函數(shù)、查找關(guān)鍵字函數(shù)以及按層次遍歷輸出B-樹所有結(jié)點(diǎn)的函數(shù)。主函數(shù)定義菜單(1.插入關(guān)鍵字 2.刪除關(guān)鍵字 3. 查找關(guān)鍵字 4.層次遍歷輸出B-樹所有結(jié)點(diǎn) 5.結(jié)束程序)。 1. 插入關(guān)鍵字功能的輸入為一個(gè)關(guān)鍵字，輸出為新插入關(guān)鍵字所在結(jié)點(diǎn)的信息。 要求結(jié)點(diǎn)信息輸出格式如下所示: (R102, n, K1, K2, …, Kn) R102表示結(jié)點(diǎn)位置，R表示根結(jié)點(diǎn)指針；第一個(gè)數(shù)字1表示根結(jié)點(diǎn)的A[1]指針，第二個(gè)數(shù)字0表求