關於樹的常見演算法實現

2021-08-21 16:08:51 字數 724 閱讀 1010

樹是資料結構中常用的結構,對於這方面寫關於自己的小的見解,理解,

演算法實現包括,

1: 遞迴建立一棵樹

2:非遞迴                   前序,中序遍歷一棵樹

3:遞迴                      前序,中序,後續  遍歷一棵樹

4: 給定節點的名字,  找出節點在樹中的層次,或者說對應節點在樹的深度

5:根據給定的節點, 找出它的所有兄弟,包括它的各種堂兄弟, 或者說找出和它同一層次下的所有樹節點

如果不需要它本身,  可以直接remove掉

6: 根據給定的節點,找出它的父親節點,如果存在的話

7:  node中的命名方式採用的是      序號+lchild  ||   序號 + rchild       根據需要可以修改

其中序號和名字之間的有4個空格   如   "3    lchild"   可以根據需要自己命名

8:根據節點找出它的所有孩子,  (預設節點存在)

**存在不足,懇請指教

參考:                     清華大學《資料結構》c語言版      嚴蔚敏  吳偉民

常見排序演算法的實現

在電腦科學與數學中,排序演算法是一種基本並且常用的演算法,乙個排序演演算法是一種能將一串資料依照特定排序方式的一種演演算法。有效的排序演演算法在一些演算 法中是重要的,如此這些演演算法才能得到正確解答。排序演演算法也用在處理文字資料以及產生人類可讀的輸出結果。由於實際工作中處理的數量巨大,所以排序演...

常見排序演算法的實現

在電腦科學與數學中,排序演算法是一種基本並且常用的演算法,乙個排序演演算法是一種能將一串資料依照特定排序方式的一種演演算法。有效的排序演演算法在一些演演算法中是重要的,如此這些演演算法才能得到正確解答。排序演演算法也用在處理文字資料以及產生人類可讀的輸出結果。由於實際工作中處理的數量巨大,所以排序演...

常見排序演算法的實現

插入排序是最簡單最直觀的排序演算法了,它的依據是 遍歷到第n個元素的時候前面的n 1個元素已經是排序好的了,那麼就查詢前面的n 1個元素把這第n個元素放在合適的位置,如此下去直到遍歷完序列的元素為止。演算法的複雜度也是簡單的,排序第乙個需要1的複雜度,排序第二個需要2的複雜度,因此整個的複雜度就是 ...