亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定
第一次了解二叉樹，二叉樹排序，之前是排斥，膽怯，聽老師的課通俗易懂，而且還很有意思
這個插入過于簡單沒有考慮不規則的插入情況
不用遞歸實現一下
頭發已經掉光
中序遍歷簡單變形可以得到求第K大的算法O(nlogn)
前序遍歷可以在O(n)時間內完成二叉樹的構建，因為在構建第二個二叉樹的時候，插入一個節點不需要從頭開始，要添加的節點的父節點是已知的，所以這部分logn的時間變成O(1)的時間。
這個demo的數組 還是過于巧合
[8, 3 10, 1, 6 , 14, 4, 7, 13]

這個剛好是前序遍歷，如果數組里面的元素沒有規則，
那么勢必就會存在 需要在中間插入節點的情況，

所以這個節點構造的函數 還是太過于理想
是因為給的錢多
我用自己的電腦測試發現。
構建二叉樹的時間 大約是 三種排序時間的2-3倍。
三種排序之間的平均時間差不大。
而且電腦最多可以操作1千萬個數。再多，瀏覽器就崩潰了。
這個真還是有點繞，主要是removeNode這個函數，在某個子樹中刪除某個節點，參數1：子樹的根節點， 參數2：刪除值為多少的節點, 返回刪除該節點后的子樹根節點
前序 父* -> 左 -> 父 -> 右 ->父
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
二叉樹這一塊講的很好，不過中間有一部分直接跳過去了
講的還不錯
這個遞歸回調函數很有意思啊，差點繞進去
課程的1-12節的節點刪除視頻不全，能補一下么，我想學完整。
刪除節點的視頻不全啊，，，
首頁上一頁1234567下一頁尾頁
課程須知
1、對html基礎知識已經掌握。 2、對js的基本語法，例如數組，對象有一定的掌握。
老師告訴你能學到什么？
1、二叉樹的定義，創建以及js編碼實現 2、二叉樹中序遍歷的算法原理及js編碼實現 3、二叉樹前序遍歷的算法原理及js編碼實現 4、二叉樹后續遍歷的算法原理及js編碼實現 5、二叉樹節點查找的算法原理和編碼實現

微信掃碼，參與3人拼團

微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號
友情提示：

您好，此課程屬于遷移課程，您已購買該課程，無需重復購買，感謝您對慕課網的支持！

本次提問將花費2個積分

你的積分不足，無法發表

為什么扣積分？

本次提問將花費2個積分

繼續發表請點擊 "確定"

為什么扣積分？

舉報

0/150
提交
取消