AVL樹的c語言實現
導語:C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、產生少量的機器碼以及不需要任何運行環境支持便能運行的編程語言。下面我們來看看AVL樹的c語言實現,希望對大家有所幫助。
AVL樹的c語言實現:在計算機科學中,AVL樹是最先發明的自平衡二叉查找樹。在AVL樹中任何節點的.兩個子樹的高度最大差別為一,所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O(log n)。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。
1.節點
(1)節點的定義
123456789 | typedef int KeyType; typedef struct AvlNode { KeyType key; //數據 AvlNode *leftchild; //左孩子 AvlNode *rightchild; //右孩子 AvlNode *parent; //雙親結點 int balance; //平衡因子 }AvlNode,*AvlTree; |
(2)結點的創建
123456789101112 | AvlNode *BuyNode() { AvlNode *p =(AvlNode *)malloc(sizeof(AvlNode)); if ( p != NULL) { p->leftchild = NULL; p->rightchild = NULL; p->parent = NULL; p->balance = 0 ; } return p; } |
2.旋轉
如果在AVL樹中進行插入或刪除節點後,可能導致AVL樹失去平衡。這種失去平衡的可以概括為4種姿態:左單旋轉,右單旋轉,左平衡,右平衡。(1)左單旋轉:也叫左左旋轉。
-
2017計算機二級C語言精選習題
多做題有助於同學們及時檢測自己的學習情況。希望提供的2017計算機二級C語言精選習題,能夠幫助大家鞏固所學知識,為今後的學習打好基礎!(1)OSI模型的'物理層負責下列哪一種功能?A)格式化報文B)為數據選擇通過網絡的路由C)定義連接到介質的特徵D)提供遠程文件訪...
-
計算機C語言考點大全
C語言是世界上最流行、使用最廣泛的高級程序設計語言之一。下面小編整理了計算機C語言考點大全,希望對大家有幫助!【考點1】C程序C語言程序結構有三種:順序結構,循環結構(三個循環結構),選擇結構(if和switch)【考點2】main函數每個C語言程序中main函數是有且只...
-
2017全國計算機二級《C語言》考試題及答案
在備考複習階段,需通過大量試題練習,加深對考點的理解和掌握。以下是本站小編搜索整理的一份全國計算機二級《C語言》考試題及答案,供參考練習,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!一、選擇題1).我們所寫的每條C語句,經過編譯最...
-
如何在c語言中調用Linux腳本
如何在c語言中調用Linux腳本呢?你知道如何在c語言中調用Linux腳本嗎?下面是小編為大家帶來的如何在c語言中調用Linux腳本的知識,歡迎閲讀。一、引言對於沒有接觸過Unix/Linux操作系統的人來説,fork是最難理解的概念之一:它執行一次卻返回兩個值。fork函數是Unix系...
相關文章
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別
- 如何理解Javascript的caller,callee,call,apply區別