binary tree 一直都翻譯成 二叉樹(shù).“二叉樹(shù)是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹(shù)的有序樹(shù).”
沒(méi)有聽(tīng)過(guò)"2-tree"作為數(shù)據(jù)結(jié)構(gòu)的專有名詞,已知的有“2-3 tree”和"2-3-4 tree"
"2-tree"懷疑是誤抄,或?qū)?shū)本文字的錯(cuò)誤斷句不是，2-tree就是我數(shù)據(jù)結(jié)構(gòu)書(shū)上的東西，我文庫(kù)里邊的翻譯，就是我邊翻譯邊學(xué)教材里邊的內(nèi)容。2-tree的定義跟二叉樹(shù)有點(diǎn)像，但是要求每個(gè)節(jié)點(diǎn)都有2或0個(gè)子節(jié)點(diǎn)，不能有1個(gè)的。曾經(jīng)問(wèn)過(guò)同學(xué)，是不是有“完全二叉樹(shù)”這種說(shuō)法。感覺(jué)比較像這個(gè)，但是我們都不確定。查到“滿二叉樹(shù)”有2-tree的別稱。但叫2-tree確實(shí)很少見(jiàn)。。“滿二叉樹(shù)(Full Binary Tree)： 　　除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)（最后一層上的結(jié)點(diǎn)為葉子結(jié)點(diǎn)）。也可以這樣理解，除葉子結(jié)點(diǎn)外的所有結(jié)點(diǎn)均有兩個(gè)子結(jié)點(diǎn)。節(jié)點(diǎn)數(shù)達(dá)到最大值。所有葉子結(jié)點(diǎn)必須在同一層上.”你還是給出一段原文吧，