b樹的插入：
1.類似於二叉排序樹，按照關鍵字大小插入到最低層的某個非葉節點。
2.如果插入後結點關鍵字輸滿足b樹階的要求（關鍵字數=b樹階-1），終止
3.如果結點上的關鍵字樹大於等於b樹的階，**。如對階=3的b樹，最多關鍵字數為2，此時進行了插入結點後該結點關鍵字數為3，則設三個關鍵字從大到小分別叫a，b，c，將b插入該結點的父結點，a，c分別成為父結點的左右結點，若滿足b樹的關鍵字要求，終止。
4.若3中**後因為b的插入導致父結點關鍵字數等於b樹的階，則對該父結點重複3中的**操作，若滿足b樹的關鍵字要求，終止。若不滿足可分為兩種情況 4.1父結點的父結點因此不滿足關鍵字數量要求—遞迴對該結點** 4.2父結點的父結點不滿足關鍵字數量要求且該結點無父結點，取三個結點中關鍵字的值為中間的那個作為樹的根結點，最小的和最大的關鍵字分別作為它的左右子樹，終止。
B樹 B 樹 B 樹 B 樹相關定義及操作
b 樹即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left 和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就...
BST樹及其相關操作
又稱二叉排序樹 二叉搜尋樹 左子樹的所有節點小於根節點，右子樹均大於根節點。其中序遍歷的結果是從小到大排列的值。bst樹的基本構造 此處不僅有左右孩子，也新增了雙親節點。使其進行某些演算法更加方便。class bstnode public bstnode int x,bstnode pa publi...
GoLang string及其相關操作
str hello world n hello gopher n 輸出 hello world hello gopher str hello world n hello gopher n 輸出 hello world nhello gopher n 雙引號中的轉義字元被替換，而反引號中原生字串中的 ...