dfs和bfs算法的區(qū)別 花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?
花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?通常,花更多的時間是必要的。首先需要了解堆棧的操作和意義,還需要了解遍歷二叉樹的思想。有人用節(jié)點(diǎn)著色來編寫非遞歸算法,即黑、灰、白三種顏色代表節(jié)
花一晚上也無法理解二叉樹的非遞歸遍歷,我該繼續(xù)學(xué)下去嗎?
通常,花更多的時間是必要的。首先需要了解堆棧的操作和意義,還需要了解遍歷二叉樹的思想。有人用節(jié)點(diǎn)著色來編寫非遞歸算法,即黑、灰、白三種顏色代表節(jié)點(diǎn)的狀態(tài),未被訪問的節(jié)點(diǎn)為白色,未被訪問的節(jié)點(diǎn)為灰色,被訪問的節(jié)點(diǎn)為黑色。對于中間順序遍歷,除非訪問了左子樹,否則需要訪問當(dāng)前節(jié)點(diǎn),所以依次沿左子樹搜索,找到葉子后訪問,然后退出右堆棧上的元素,并在右子樹上執(zhí)行相應(yīng)的操作,直到堆棧為空。
你為什么要學(xué)算法?
算法,其實(shí)就是解決問題的方法。學(xué)習(xí)算法是學(xué)習(xí)前人解決問題的方法。為什么要學(xué)習(xí)算法?想要在編程道路上走得更遠(yuǎn)的程序員可能需要學(xué)習(xí)算法。我記得在軟件工程中,程序是數(shù)據(jù)結(jié)構(gòu)算法,這說明了算法對程序的重要性。
許多初級業(yè)務(wù)系統(tǒng)程序員可能不會使用很多數(shù)學(xué)公式,但這并不意味著他們不使用算法。算法代表了數(shù)學(xué)對于計(jì)算機(jī)的重要性,對于圖形和圖像、人工智能等方面來說,數(shù)學(xué)基礎(chǔ)不好,不懂的算法可以說是很難的。
即使你不是程序員,你也應(yīng)該學(xué)習(xí)更多關(guān)于算法的知識。一方面有助于思維訓(xùn)練,另一方面也有助于解決生活中的實(shí)際問題。例如:用矩陣解方程。
每個人學(xué)習(xí)算法的目的可能不同,但算法對學(xué)習(xí)者的實(shí)際好處是相同的。