原创 排列技術
排序的基本概念 設關鍵碼分別爲k1, k2, …, km，多鍵排序有兩種方法： ⑴ 依次對記錄進行m次排序，第一次按k1排序，第二 次按k2排序，依此類推。這種方法要求各趟排序所用 的算法是穩定的； ⑵ 將關鍵碼k1, k2, …,
2018-12-08 03:42:16
原创 樹
樹的抽象數據類型定義 ADT Tree Data 樹是由一個根結點和若干棵子樹構成， 樹中結點具有相同數據類型及層次關係 Operation InitTree 前置條件：樹不存在 輸入：無 功能：初始化一棵樹 輸出：無 後置條件：構造
2018-12-08 03:42:16
原创 查找技術
二叉排序樹 二叉排序樹（也稱二叉查找樹）：或者是一棵空的二 叉樹，或者是具有下列性質的二叉樹： ⑴ 若它的左子樹不空，則左子樹上所有結點的值均 小於根結點的值； ⑵ 若它的右子樹不空，則右子樹上所有結點的值均 大於根結點的值； ⑶ 它
2018-12-08 03:42:16
原创 圖
圖的抽象數據類型定義 圖的抽象數據類型定義 ADT Graph Data 頂點的有窮非空集合和邊的集合 Operation InitGraph 前置條件：圖不存在 輸入：無 功能：圖的初始化 輸出：無 後置條件：構造一個空的圖 DF
2018-12-08 03:42:16
原创 棧和
棧的抽象數據類型定義 特殊線性表——棧 特殊線性表——棧 ADT Stack Data 棧中元素具有相同類型及後進先出特性， 相鄰元素具有前驅和後繼關係 Operation InitStack 前置條件：棧不存在 輸入：無 功能：棧的
2018-12-08 03:42:16