C語言實現AVL-平衡二叉樹

前言 在學習了二叉搜索樹後，咱們能夠經過二叉搜索樹實現結點有序存儲。 咱們在刪除結點的時候，採用的是該結點右子樹中最小結點代替他，探後再刪除最小的那個結點，這種作法雖然保證了二叉樹的有序性，可是長此以往使二叉樹愈來愈不平衡，右邊結點愈來愈少。html 像這樣 node 或許在右子樹中選擇最小和左子樹中選擇最大輪換地使用能夠稍微解決一下這種不平衡，可是在這裏咱們介紹一種AVL樹來保證二叉查找樹的平衡

>>阅读原文<<