聽完老師的課,自己又去翻了一遍嚴(yán)蔚敏的數(shù)據(jù)結(jié)構(gòu)。以前那些覺得抽象的名詞,再讀覺得流暢了很多。后面評(píng)論有酸老師怎么不講完全二叉樹還有樹的非遞歸遍歷的。乖乖,這本身就是入門篇,難道老師講完了你指望不用翻書了嗎,不是的,老師只是提供一個(gè)基石,讓你在攀登更高層知識(shí)時(shí)不再那么艱難。反正自己繼續(xù)又自學(xué)了嚴(yán)里的非遞歸遍歷,森林和哈夫曼編碼。現(xiàn)在打算按照自己的理解也實(shí)現(xiàn)一遍。
非遞歸遍歷這個(gè)博主講的很好,
https://blog.csdn.net/z_ryan/article/details/80854233
貼上來一起分享。
非遞歸遍歷這個(gè)博主講的很好,
https://blog.csdn.net/z_ryan/article/details/80854233
貼上來一起分享。
2019-12-21
其實(shí)老師這個(gè)寫代碼的方式跟我們自己寫是一樣的,一開始有個(gè)初稿,然后驗(yàn)證發(fā)現(xiàn)功能不全,然后再去修改。評(píng)論是默認(rèn)所有老師的講課形式就是把一堆正確無誤十全十美的模板擺出來,然后自己瞻仰學(xué)習(xí)。這樣不一定就是錯(cuò)的,只是這位老師的講課方法不一樣,所以一顆包羅萬象的心是很有必要的。
2019-12-19
以前我也想用遞歸遍歷樹,畢竟這是最直接的辦法。但是我老師說你知不知道遞歸也有次數(shù)限制,查了一下還真是,所以用遞歸對(duì)層數(shù)中等及以下的樹還可以,對(duì)幾萬層及以上級(jí)別的樹就不可行了。
2019-12-19
樓下的樓下那位,你可以不看,或者不知道你看了前面章節(jié)沒有。一句這也敢發(fā)出來學(xué)習(xí),真是夠自大的,這不是500塊的培訓(xùn)課,沒義務(wù)講那么細(xì)致,定位本身就是入門,你覺得不滿意直接關(guān)閉走人就好了,非要留下一堆翔。。
2019-12-18
老師應(yīng)該下了個(gè)套,遞歸應(yīng)該這樣寫吧?。。。。
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒調(diào)試,應(yīng)該是對(duì)的。。。。)
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒調(diào)試,應(yīng)該是對(duì)的。。。。)
2019-10-15
老師說的很好通俗易懂,感謝老師。這是我整理的代碼 https://xiongyiming.blog.csdn.net/article/details/100876332
2019-09-16
我覺得用數(shù)組實(shí)現(xiàn)二叉樹時(shí),類中的deleteNode()函數(shù)應(yīng)該用遞歸方式實(shí)現(xiàn),老師的方法只能刪除二叉樹的最后一度的某個(gè)結(jié)點(diǎn)
2019-08-30
已采納回答 / 慕勒4402125
這是一個(gè)遞歸的調(diào)用,刪除順序是左右本身? 如 可以將一個(gè)深度兩層以上的數(shù)視為? ? ? ? ? ?根左樹? ? ? ? ? 右樹刪左樹時(shí)一樣直到一個(gè)樹只有2層 刪除本身后,他又是另外一個(gè)更大的樹的左樹,然后刪那個(gè)更大的樹的右樹以此類推,遞歸
2019-08-15
最新回答 / 慕村33948570
#include <iostream>#include "Tree.h"using namespace std;Tree::Tree(int size){? ? m_iSize=size;? ? m_pTree=new int[size];? ? for(int i=0; i<size; i++)? ? {? ? ? ? m_pTree[i]=0;? ? }}Tree::~Tree(){? ? delete []m_pTree;? ? m_pTree=NULL;}int *Tree::S...
最新回答 / weixin_慕前端3472905
我覺得這代碼有問題吧,視頻中刪除的最右邊那個(gè)節(jié)點(diǎn),按照這個(gè)搜尋方法,當(dāng)遍歷到最左邊這個(gè)節(jié)點(diǎn)時(shí),此時(shí)this指的是最左邊的指針,這樣他肯定不會(huì)進(jìn)入第二個(gè)if語句
2019-06-24