author/二毛的哥哥

二叉搜尋樹的遍歷——深度優先和廣度優先

前面的文章我們講了二叉搜尋樹的插入和搜尋的基礎,今天這篇文章我們講二叉搜尋樹中一個非常關鍵的概念:遍歷。遍歷,顧名思義,就是把所有的節點都要過一遍。那怎麼去過呢,是先橫後縱,還是先縱後橫呢。在二叉搜尋樹中,遍歷

瓜子二手車楊浩湧:企業的“道”和“術”

【億邦動力訊】在得到 “李翔知識內參”專欄中,楊浩湧分享了瓜子二手車和傳統車商博弈的故事,以及他對於企業“道”和“術”的心得。 對二手車電商品牌來說,和傳統車商的競爭是一個長久的難題。楊浩湧認為,每家企業都有 “

別了,紙質火車票!電子客票明年全國全面推廣

從明年起,坐火車,再也不用怕排隊取票,或者大意丟票了! 11月22日中國鐵路總公司官網稱,自11月22日起,鐵路部門將在海南環島高鐵實行電子客票服務試點。 此前,中國鐵路總公司黨組書記、總經理陸東福在“智

判斷搜尋二叉樹、完全二叉樹

如何判斷一棵樹是搜尋二叉樹 搜尋二叉樹的定義是:二叉樹中任一結點的右結點都比自己大,左節點都比自己小 判斷方式很簡單:二叉樹 中序遍歷 ,判斷遍歷的結點值是否是 升序 即可 如何判斷一棵樹是完全

哈夫曼樹

資料結構——哈夫曼樹 哈夫曼樹又被稱為最優二叉樹,是指一類帶權路徑長度最小的二叉樹, 哈夫曼樹的遍歷不是唯一的,因為在構造樹的時候左右子樹的位置是不同的。 哈夫曼樹的

1746222012.6795