-
在實(shí)現(xiàn)各個(gè)成員函數(shù)的時(shí)候，要結(jié)合它們的內(nèi)在聯(lián)系來(lái)決定實(shí)現(xiàn)順序，像這里，當(dāng)實(shí)現(xiàn)了搜索節(jié)點(diǎn)的函數(shù)后，其他的函數(shù)實(shí)現(xiàn)就簡(jiǎn)單多了查看全部
-
不在樹的第一個(gè)節(jié)點(diǎn)放有意義的值查看全部
-
三大遍歷方法的具體內(nèi)容查看全部
-
關(guān)于數(shù)組與樹之間的算法轉(zhuǎn)化查看全部
-
二叉樹的遍歷 前序遍歷：根左右 中序遍歷：左根右 后序遍歷：左右根查看全部
-
度是兒子個(gè)數(shù) 葉子無(wú)兒子 根有兒子 E F換順序不影響邏輯則為無(wú)序樹 給定一節(jié)點(diǎn)，其上都稱祖先，其下都稱為子孫查看全部
-
hh查看全部
-
樹是節(jié)點(diǎn)的有限集合 樹頂端的結(jié)點(diǎn)，叫做根節(jié)點(diǎn)。 雙親是一個(gè)結(jié)點(diǎn)，不是兩個(gè)結(jié)點(diǎn)，孩子的上一個(gè)節(jié)點(diǎn)就是雙親 度，就是當(dāng)前這個(gè)結(jié)點(diǎn)它的直接的孩子的個(gè)數(shù) 葉子，終端結(jié)點(diǎn)就是葉子，即為沒(méi)有孩子的結(jié)點(diǎn) 根，相對(duì)于葉子來(lái)說(shuō)的，就是非終端結(jié)點(diǎn) 有序樹和無(wú)序樹，它們是相對(duì)的概念，如果E和F不能夠換順序，就是有序樹，如果可以換，又不影響邏輯的話，就是無(wú)序樹 祖先：指定節(jié)點(diǎn)一直向上到根結(jié)點(diǎn)所路過(guò)的所有結(jié)點(diǎn) 子孫：指定節(jié)點(diǎn)的所有孩子就是子孫 節(jié)點(diǎn)深度：當(dāng)前節(jié)點(diǎn)所屬的層數(shù) 樹的深度：當(dāng)前樹的總層數(shù) 二叉樹 定義：所有結(jié)點(diǎn)的度都小于等于2 前序遍歷、中序遍歷、后序遍歷是相對(duì)于根節(jié)點(diǎn)說(shuō)的 前序遍歷:先訪問(wèn)根，再訪問(wèn)左右結(jié)點(diǎn)（根第一位訪問(wèn)） 中序遍歷：先訪問(wèn)左結(jié)點(diǎn)，再訪問(wèn)根，然后右結(jié)點(diǎn)（根第二位訪問(wèn)） 后序遍歷：先訪問(wèn)左結(jié)點(diǎn)，再訪問(wèn)右結(jié)點(diǎn)，最后訪問(wèn)根節(jié)點(diǎn)（根第三位訪問(wèn)）查看全部
-
左節(jié)點(diǎn) 右節(jié)點(diǎn)查看全部
-
direction==0（插入左節(jié)點(diǎn)）再看視頻吧……查看全部
-
插入：判斷節(jié)點(diǎn)合法性后，是插入左孩子還是右孩子查看全部
-
&是地址查看全部
-
搜索判斷合法性，1.下標(biāo)<0或者下標(biāo)>size；2.元素本身= =0無(wú)意義查看全部
-
tree.cpp析構(gòu)函數(shù)查看全部
-
tree.h查看全部
舉報(bào)
0/150
提交
取消