C/C++實現平衡二叉樹的插入、刪除、查詢和各類遍歷

1 平衡二叉樹的插入 html       關於平衡二叉樹的定義什麼的，就再也不多說。直接說說各類功能的c語言實現。 首先插入的時候須要進行旋轉以保證樹始終保持平衡。而旋轉的類型有四種：L-L型旋轉，L-R型旋轉，R-L型旋轉，R-R型旋轉。其中L-L型和R-R型只須要進行一次基本旋轉操做就能夠調整平衡；另外兩種須要進行兩次方向相反的旋轉操做，才能達到目標。四種旋轉類型以下：node       

>>阅读原文<<