?? 算法 6.17.txt
字號:
算法 6.17
void BSTSort( SqTable &L )
// 利用二叉排序樹對順序表L進行排序
BiTree T = NULL; // 初始化二叉排序樹為空樹
for ( i=1; i<L.length; ++i)
Insert_BST( T, L.r[i] ); // 按順序表L構造二叉排序樹
i = 0;
InOrder( T,Output(T, L, i) ); // 中序遍歷二叉排序樹
// 通過函數指針引用Output,將排序的記錄由小到大輸出至L.r[i]
} // BSTSort
其中函數Output的具體實現如下:
void Output ( BiTree T, SqTable &L, int & i ){
L.r[++i]=T->data;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -