在學習二叉搜尋樹的刪除中發現刪除函式不帶返回值是實現不了刪除元素的。經過思考後發現了原因如下
指標傳入函式的時候只能改變指標指向的值，改變不了指標的指向。。
貼入刪除的函式
bintree * findmin(bintree *bt)
bintree * delete(bintree *bt , int x )
else if( x < bt->data )
else //刪除的就是這個
else //乙個結點或無結點
else if(!bt->right)
} }return bt;這裡發下指標的**
唉…浪費了乙個小時的我…
二叉樹的理解
關於二叉樹的理解 定義 首先，對於資料結構中的樹而言，樹是由n n 1 個有限節點組成乙個具有層次關係的集合，而二叉樹是每個父節點最多有兩個子節點的樹，說白了樹是從根節點從下蔓延的一類有層次的集合，而這種集合是以以節 點形式存在的 價值 或者說二叉樹存在的意義，二叉樹是一種具有一定的規律，有序，他的...
關於二叉樹
1.二叉樹的定義 二叉樹是每個節點最多有兩個子樹的結構。它有5種基本形態 二叉樹可以是空集 根可以有空的左子樹或者右子樹 或者左 右子樹均為空。2.二叉樹的性二叉樹有以下幾個性質 todo 上標和下標 性質1 二叉樹第i層上的節點數最多為 性質2 深度為k的二叉樹至多有 性質3 包含n個節點的二叉樹...
關於紅黑二叉樹的理解
最近看了些關於紅黑二叉樹的部落格，有一些自己的見解。紅黑二叉樹是一種特殊的平衡二叉樹，擁有平衡二叉樹的所有特徵，這裡就不再重複。紅黑二叉樹的規則 1 每個節點都必須有葉子節點 葉子節點沒有任何資料 2 根節點和葉子節點必須是黑色 3，紅節點的父節點必須是黑色 4 從根節點到任何葉子節點，他們的黑色節...