Linux與資料結構 2019 3 23上午

void

bsttolist
(binarytree* p_tree, binarytree*
* pp_head, binarytree*
* pp_tail)
else
*pp_tail = p_tree;
bsttolist
(p_tree->p_right)
;}

void

bsttolist
(binarytree* p_tree, binarytree*
* pp_head, binarytree*
* pp_tail)
p_tree =
s_pop
(s_stack);if
(p_tree ==
null
)break
;// **********向雙向鍊錶中新增節點*****====if(
*pp_head ==
null
)else
*pp_tail = p_tree;
// **********向雙向鍊錶中新增節點*****====
p_tree = p_tree->p-right;
}}

==

void

rightrotate
(binarytree*
* pp_tree)
// 頂點是它父親節點的右節點
else
}// 頂點a就是根節點
else
// 三個父親的關係
if(p_node->p_left !=
null
)	p_flag->p_father = p_node->p_father;
p_node->p_father = p_flag;
}

void

leftrotate
(binarytree*
* pp_tree)
// 頂點是它父親節點的右節點
else
}// 頂點a就是根節點
else
// 三個父親的關係
if(p_node->p_right !=
null
)	p_flag->p_father = p_node->p_father;
p_node->p_father = p_flag;
}

Linux與資料結構 2019 1 31

今天是將之前學過的東西進行簡單的複習。代表預處理，預處理的主要功能是進行替換。include 的搜尋範圍比之於include 的搜尋範圍要小 尖括號的搜尋範圍是系統內部的庫，而雙引號則包括使用者自定義的庫以及系統的自帶庫。一般來說，主函式 main 函式是具有引數的，但是一般可以進行省略，主函式的引...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...

Linux資料結構

培養我們的高階思維 資料結構演算法掌握 有利於做上層應用開發 提高程式的執行效率，採用不同的儲存方式，資料的增刪改查操作的效率是不一樣的 主要內容 順序表的基本操作 鍊錶基本操作 增加，刪除，更改，查詢資料 棧和佇列 樹和二叉樹 常見的排序演算法 本質 就是前面c語言學習過的陣列，在陣列的基礎上做了...