刪除節(jié)點(diǎn)后，取其左子樹(shù)的最大元素填充該節(jié)點(diǎn)，留下的空缺由它的下層元素填充。
創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供光山網(wǎng)站建設(shè)、光山做網(wǎng)站、光山網(wǎng)站設(shè)計(jì)、光山網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、光山企業(yè)網(wǎng)站模板建站服務(wù)，10多年光山做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。
如果無(wú)左子樹(shù)，則直接用右孩子填充。
刪30：
60
/
\
20
80
\
\
40
90
/
/
35
85
/
\
32
88
刪80：
60
/
\
30
90
/
\
/
20
40
85
/
\
35
88
/
32
刪60：
40
/
\
30
80
/
\
\
20
35
90
/
/
32
85
\
88
實(shí)現(xiàn)上述二叉搜索樹(shù)刪除操作的函數(shù)為：
bstree
delete(
elementtype
x,bstree
t)
{
position
tmpcell;
if(t==null)
error("要?jiǎng)h除的元素x未找到");
else
if(xt-element)
/*go
left
*/
t-left=delete(x,t-left);/*
在左子樹(shù)遞歸刪除*/
else
if(xt-element)
/*go
right
*/
t-right=delete(x,t-right);/*
在右子樹(shù)遞歸刪除*/
else
/*找到要?jiǎng)h除的節(jié)點(diǎn)*/
if(t-left!=null)
/*刪除節(jié)點(diǎn)有左子樹(shù)*/
{
/*在左子樹(shù)中找最小的元素填充刪除節(jié)點(diǎn)*/
tmpcell=findmax(t-left);
t-element=tmpcell-element;
t-left=delete(t-element,t-left);/*在刪除節(jié)點(diǎn)的左子樹(shù)中刪除最大元素*/
}
else
/*刪除節(jié)點(diǎn)無(wú)左子樹(shù)*/
{
t=t-left;
free(tmpcell);
}
return
t;
}
這選擇顯然是因人而異的。。至于怎么選，要看你是初學(xué)者，還是老手？。。對(duì)性能有要求，還是沒(méi)要求？
如果是完全沒(méi)有基礎(chǔ)，我建議哪個(gè)都不選，如果非要選一個(gè)，那就選PYTHON。。如果你是初學(xué)者，把網(wǎng)上的教程看個(gè)遍，再買(mǎi)上幾本書(shū)。。。你所學(xué)會(huì)的也僅僅是語(yǔ)法，而根本不會(huì)編程。。。因?yàn)檫@些教程，也僅僅是教你語(yǔ)法，而沒(méi)有教你編程。。你甚至把網(wǎng)上的教程看個(gè)精光，卻連個(gè)最基本的OA系統(tǒng)都做不出來(lái)。。。只能在一個(gè)黑乎乎的控制臺(tái)上，打印一堆破字符。。
-------網(wǎng)上的所有教程都會(huì)教你的：
怎么定義一個(gè)變量？怎么在控制臺(tái)打印變量？
怎么寫(xiě)一個(gè)循環(huán)？怎么在控制臺(tái)打印一堆變量？
怎么寫(xiě)一個(gè)函數(shù)？怎么在控制臺(tái)打印返回值？
怎么創(chuàng)建一個(gè)對(duì)象？怎么在控制臺(tái)打印對(duì)象屬性？
------高級(jí)一點(diǎn)的教程，會(huì)教你的:
怎么用PYTHON的模塊，寫(xiě)一個(gè)爬蟲(chóng)？
怎么用RUBY的ROR框架，獲取一個(gè)表單？
怎么用GO的beego，寫(xiě)一個(gè)博客？
-------而這些的教程，從來(lái)不教你的：
面向?qū)ο笥惺裁从茫?委托是什么？事件是什么？ 工廠模式，單例模式，觀察者模式，這些都是啥？套接字是啥？UDP是啥？TCP/IP是啥？二叉樹(shù)是什么玩意？狀態(tài)機(jī)又是什么玩意？啥叫逆變？啥叫協(xié)變？啥叫異步？啥叫反射？
---------------------------------------------------------------------------------------------
如果一套教程，要把這些都講明白。。?？赡苄枰锨Ъ?。。。所以這些教程，都跳過(guò)了這些內(nèi)容。。但如果你不明白這些，就根本學(xué)不會(huì)編程。。。如果你打算學(xué)一門(mén)語(yǔ)言，而手上只有幾十集教程，外加三五本書(shū)。。。那你只能學(xué)會(huì)玩控制臺(tái)。。。
所以初學(xué)者選擇一門(mén)語(yǔ)言，首先要保證這門(mén)語(yǔ)言作為主要開(kāi)發(fā)語(yǔ)言，常年被公司使用，這樣才能真正學(xué)會(huì)編程。然而這三門(mén)語(yǔ)言都不具備這樣的特點(diǎn)。它們通常都是被當(dāng)成第二語(yǔ)言，做一些輔助開(kāi)發(fā)的工作。其中Python只在極少數(shù)情況下，才被用來(lái)作為主要開(kāi)發(fā)語(yǔ)言。至于Go與Ruby，我目前還沒(méi)聽(tīng)說(shuō)過(guò)它們有被當(dāng)作主要開(kāi)發(fā)語(yǔ)言的例子。我所推薦的是從C#和JAVA兩者之間，二選一。。。學(xué)精其中一門(mén)之后，再來(lái)考慮PYTHON或GO作為第二語(yǔ)言。。。不然無(wú)論你選哪個(gè)，都幾乎不可能靠一門(mén)語(yǔ)言找到工作。
Go語(yǔ)言作為出現(xiàn)比較晚的一門(mén)編程語(yǔ)言，在其原生支持高并發(fā)、云原生等領(lǐng)域的優(yōu)秀表現(xiàn)，像目前比較流行的容器編排技術(shù)Kubernetes、容器技術(shù)Docker都是用Go語(yǔ)言寫(xiě)的，像Java等其他面向?qū)ο蟮恼Z(yǔ)言，雖然也能做云原生相關(guān)的開(kāi)發(fā)，但是支持的程度遠(yuǎn)沒(méi)有Go語(yǔ)言高，憑借其語(yǔ)言特性和簡(jiǎn)單的編程方式，彌補(bǔ)了其他編程語(yǔ)言一定程度上的不足，一度成為一個(gè)熱門(mén)的編程語(yǔ)言。
最近在學(xué)習(xí)Go語(yǔ)言，我之前使用過(guò)C#、Java等面向?qū)ο缶幊痰恼Z(yǔ)言，發(fā)現(xiàn)其中有很多的編程方式和其他語(yǔ)言有區(qū)別的地方，好記性不如爛筆頭，總結(jié)一下，和其他語(yǔ)言做個(gè)對(duì)比。這里只總結(jié)差異的地方，具體的語(yǔ)法不做詳細(xì)的介紹。
種一棵樹(shù)最好的時(shí)間是十年前，其次是現(xiàn)在。
3)變量初始化時(shí)候可以和其他語(yǔ)言一樣直接在變量后面加等號(hào)，等號(hào)后面為要初始化的值，也可以使用變量名：=變量值的簡(jiǎn)單方式
3）變量賦值 Go語(yǔ)言的變量賦值和多數(shù)語(yǔ)言一致，但是Go語(yǔ)言提供了多重賦值的功能，比如下面這個(gè)交換i、j變量的語(yǔ)句：
在不支持多重賦值的語(yǔ)言中，交換兩個(gè)變量的值需要引入一個(gè)中間變量：
4)匿名變量
在使用其他語(yǔ)言時(shí)，有時(shí)候要獲取一個(gè)值，卻因?yàn)樵摵瘮?shù)返回多個(gè)值而不得不定義很多沒(méi)有的變量，Go語(yǔ)言可以借助多重返回值和匿名變量來(lái)避免這種寫(xiě)法，使代碼看起來(lái)更優(yōu)雅。
假如GetName()函數(shù)返回3個(gè)值，分別是firstName,lastName和nickName
若指向獲得nickName，則函數(shù)調(diào)用可以這樣寫(xiě)
這種寫(xiě)法可以讓代碼更清晰，從而大幅降低溝通的復(fù)雜度和維護(hù)的難度。
1）基本常量
常量使用關(guān)鍵字const 定義，可以限定常量類型，但不是必須的，如果沒(méi)有定義常量的類型，是無(wú)類型常量
2）預(yù)定義常量
Go語(yǔ)言預(yù)定義了這些常量 true、false和iota
iota比較特殊，可以被任務(wù)是一個(gè)可被編譯器修改的常量，在每個(gè)const關(guān)鍵字出現(xiàn)時(shí)被重置為0，然后在下一個(gè)const出現(xiàn)之前每出現(xiàn)一個(gè)iota，其所代表的數(shù)字會(huì)自動(dòng)加1.
3)枚舉
1）int 和int32在Go語(yǔ)言中被認(rèn)為是兩種不同類型的類型
2）Go語(yǔ)言定義了兩個(gè)浮點(diǎn)型float32和float64，其中前者等價(jià)于C語(yǔ)言的float類型，后者等價(jià)于C語(yǔ)言的double類型
3）go語(yǔ)言支持復(fù)數(shù)類型
復(fù)數(shù)實(shí)際上是由兩個(gè)實(shí)數(shù)（在計(jì)算機(jī)中使用浮點(diǎn)數(shù)表示）構(gòu)成，一個(gè)表示實(shí)部（real）、一個(gè)表示虛部（imag）。也就是數(shù)學(xué)上的那個(gè)復(fù)數(shù)
復(fù)數(shù)的表示
實(shí)部與虛部
對(duì)于一個(gè)復(fù)數(shù)z=complex(x,y),就可以通過(guò)Go語(yǔ)言內(nèi)置函數(shù)real(z)獲得該復(fù)數(shù)的實(shí)部，也就是x，通過(guò)imag(z)獲得該復(fù)數(shù)的虛部，也就是y
4）數(shù)組(值類型，長(zhǎng)度在定義后無(wú)法再次修改，每次傳遞都將產(chǎn)生一個(gè)副本。)
5）數(shù)組切片（slice）
數(shù)組切片（slice）彌補(bǔ)了數(shù)組的不足，其數(shù)據(jù)結(jié)構(gòu)可以抽象為以下三個(gè)變量：
6）Map 在go語(yǔ)言中Map不需要引入任何庫(kù)，使用很方便
Go循環(huán)語(yǔ)句只支持for關(guān)鍵字，不支持while和do-while
goto語(yǔ)句的語(yǔ)義非常簡(jiǎn)單，就是跳轉(zhuǎn)到本函數(shù)內(nèi)的某個(gè)標(biāo)簽
今天就介紹到這里，以后我會(huì)在總結(jié)Go語(yǔ)言在其他方面比如并發(fā)編程、面向?qū)ο蟆⒕W(wǎng)絡(luò)編程等方面的不同及使用方法。希望對(duì)大家有所幫助。
當(dāng)客戶端在 發(fā)出POST請(qǐng)求時(shí)/albums，您希望將請(qǐng)求正文中描述的專輯添加到現(xiàn)有專輯數(shù)據(jù)中。
為此，您將編寫(xiě)以下內(nèi)容：
1、編寫(xiě)代碼
a.添加代碼以將專輯數(shù)據(jù)添加到專輯列表。
在此代碼中：
1）用于Context.BindJSON 將請(qǐng)求正文綁定到newAlbum。
2） album將從 JSON 初始化的結(jié)構(gòu)附加到albums 切片。
3）向響應(yīng)添加201狀態(tài)代碼，以及表示您添加的專輯的 JSON。
b.更改您的main函數(shù)，使其包含該router.POST函數(shù)，如下所示。
在此代碼中：
1）將路徑中的POST方法與 /albumspostAlbums函數(shù)相關(guān)聯(lián)。
使用 Gin，您可以將處理程序與 HTTP 方法和路徑組合相關(guān)聯(lián)。這樣，您可以根據(jù)客戶端使用的方法將發(fā)送到單個(gè)路徑的請(qǐng)求單獨(dú)路由。
a.如果服務(wù)器從上一節(jié)開(kāi)始仍在運(yùn)行，請(qǐng)停止它。
b.從包含 main.go 的目錄中的命令行，運(yùn)行代碼。
c.從不同的命令行窗口，用于curl向正在運(yùn)行的 Web 服務(wù)發(fā)出請(qǐng)求。
該命令應(yīng)顯示添加專輯的標(biāo)題和 JSON。
d.與上一節(jié)一樣，使用curl檢索完整的專輯列表，您可以使用它來(lái)確認(rèn)添加了新專輯。
該命令應(yīng)顯示專輯列表。
當(dāng)客戶端向 發(fā)出請(qǐng)求時(shí)GET /albums/[id]，您希望返回 ID 與id路徑參數(shù)匹配的專輯。
為此，您將：
a.在您在上一節(jié)中添加的函數(shù)下方postAlbums，粘貼以下代碼以檢索特定專輯。
此getAlbumByID函數(shù)將提取請(qǐng)求路徑中的 ID，然后找到匹配的專輯。
在此代碼中：
（1）Context.Param用于從 URL 中檢索id路徑參數(shù)。當(dāng)您將此處理程序映射到路徑時(shí)，您將在路徑中包含參數(shù)的占位符。
（2）循環(huán)album切片中的結(jié)構(gòu)，尋找其ID 字段值與id參數(shù)值匹配的結(jié)構(gòu)。如果找到，則將該album結(jié)構(gòu)序列化為 JSON，并將其作為帶有200 OK HTTP 代碼的響應(yīng)返回。
如上所述，實(shí)際使用中的服務(wù)可能會(huì)使用數(shù)據(jù)庫(kù)查詢來(lái)執(zhí)行此查找。
（3）如果找不到專輯，則返回 HTTP 404錯(cuò)誤。
b.最后，更改您的main，使其包含對(duì)router.GET的新調(diào)用，路徑現(xiàn)在為/albums/:id ，如以下示例所示。
在此代碼中：
（1）將/albums/:id路徑與getAlbumByID功能相關(guān)聯(lián)。在 Gin 中，路徑中項(xiàng)目前面的冒號(hào)表示該項(xiàng)目是路徑參數(shù)。
a.如果服務(wù)器從上一節(jié)開(kāi)始仍在運(yùn)行，請(qǐng)停止它。
b.在包含 main.go 的目錄中的命令行中，運(yùn)行代碼以啟動(dòng)服務(wù)器。
c.從不同的命令行窗口，用于curl向正在運(yùn)行的 Web 服務(wù)發(fā)出請(qǐng)求。
該命令應(yīng)顯示您使用其 ID 的專輯的 JSON。如果找不到專輯，您將收到帶有錯(cuò)誤消息的 JSON。
恭喜！您剛剛使用 Go 和 Gin 編寫(xiě)了一個(gè)簡(jiǎn)單的 RESTful Web 服務(wù)。
本節(jié)包含您使用本教程構(gòu)建的應(yīng)用程序的代碼。
重慶分公司
重慶分公司
