平衡二叉樹:平衡二叉樹的插入操做實現(C語言)

平衡二叉樹: 爲了不二叉排序樹高度增加過快,下降二叉排序樹的性能,因此有了平衡二叉樹。規定任意結點的左右子樹高度差絕對值不超過1,這樣的二叉樹稱爲平衡二叉樹性能 實現代碼:code #include<stdio.h> #include<stdlib.h> #include<string.h> //平衡二叉樹的結構體 typedef struct BBTree{ int data; int
相關文章
相關標籤/搜索