實現二叉樹的前序非遞歸遍歷和比較兩棵二叉樹是否相似的算法。
標簽： 二叉樹 遞歸 比較 算法
上傳時間： 2017-08-31
上傳用戶：chenxichenyue
ADT BinaryTree 的實現及驗證程序采用的主要數據結構：二叉樹、棧、隊算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節點非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂結點出棧，訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是：先序在入棧時訪問節點，中序在出棧時訪問節點。3、 層遍歷：性能分析：O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子，則左孩子入隊；有右孩子，則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析：O(
標簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
C語言數據結構作業三元組序列表，特點是非零元在表中按行序有序儲存，因此便于進行依行順序處理的矩陣運算，然而若需按行號存取某一行的非零元，則需從頭開始進行查找
標簽： C語言 數據結構 三元 序列
上傳時間： 2013-12-13
上傳用戶：jhksyghr
這個程序采用先序建立二叉樹，并分別使用遞歸和非遞歸算法實現了對該二叉樹的先中后序的遍歷輸出，并給出了一定的使用說明
標簽： 程序 二叉樹
上傳時間： 2013-12-19
上傳用戶：stampede
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽： 整數 記錄
上傳時間： 2014-01-13
上傳用戶：aig85
一、 問題描述與分析： (1) 根據用戶選擇提供相應的功能 (2) 運動會分數統計。 (3) 能夠按照指數降序排列建立并輸出多項式；能夠完成兩個多項式的相加、相減 (4) 可以輸入一個任意大小的迷宮數據，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。 (5) 猴子選大王。 (6) 建立建立最優二叉樹函數 (7) 紙牌游戲
標簽： 多項式 分 減 用戶
上傳時間： 2014-12-04
上傳用戶：sclyutian
對n個關鍵字取整數的記錄進行整序，以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（n）。
上傳時間： 2016-07-05
上傳用戶：caixiaoxu26
數據結構中的二叉樹的遍歷（前序、中序、后序）算法，包括遞歸和非遞歸兩種實現，另外還實現了層次遍歷算法(header文件夾中包含了數據結構的頭文件)。
標簽： 數據結構 二叉樹 算法
上傳時間： 2014-01-24
上傳用戶：fanboynet
以先序之方法遍歷二叉樹，以遞歸方法和非遞歸方法分別實現。
標簽： 二叉樹
上傳時間： 2014-01-26
上傳用戶：tyler
求質數法 判斷n是否為質數 判斷n是否為質數時，將n除以n以下的整數直至2為止，以觀察n能 除盡，這時如有被除盡的數，便被視為非質數而脫離出回圈。到了最後如無除盡的數，則此數即為質數。
標簽：
上傳時間： 2013-12-27
上傳用戶：xcy122677
蟲蟲下載站版權所有 京ICP備2021023401號-1
