中序遍歷簡單變形可以得到求第K大的算法O(nlogn)
前序遍歷可以在O(n)時間內(nèi)完成二叉樹的構(gòu)建，因?yàn)樵跇?gòu)建第二個二叉樹的時候，插入一個節(jié)點(diǎn)不需要從頭開始，要添加的節(jié)點(diǎn)的父節(jié)點(diǎn)是已知的，所以這部分logn的時間變成O(1)的時間。
前序遍歷可以在O(n)時間內(nèi)完成二叉樹的構(gòu)建，因?yàn)樵跇?gòu)建第二個二叉樹的時候，插入一個節(jié)點(diǎn)不需要從頭開始，要添加的節(jié)點(diǎn)的父節(jié)點(diǎn)是已知的，所以這部分logn的時間變成O(1)的時間。
2021-01-04
這個demo的數(shù)組 還是過于巧合
[8, 3 10, 1, 6 , 14, 4, 7, 13]
這個剛好是前序遍歷，如果數(shù)組里面的元素沒有規(guī)則，
那么勢必就會存在 需要在中間插入節(jié)點(diǎn)的情況，
所以這個節(jié)點(diǎn)構(gòu)造的函數(shù) 還是太過于理想
[8, 3 10, 1, 6 , 14, 4, 7, 13]
這個剛好是前序遍歷，如果數(shù)組里面的元素沒有規(guī)則，
那么勢必就會存在 需要在中間插入節(jié)點(diǎn)的情況，
所以這個節(jié)點(diǎn)構(gòu)造的函數(shù) 還是太過于理想
2020-10-18
我用自己的電腦測試發(fā)現(xiàn)。
構(gòu)建二叉樹的時間 大約是 三種排序時間的2-3倍。
三種排序之間的平均時間差不大。
而且電腦最多可以操作1千萬個數(shù)。再多，瀏覽器就崩潰了。
構(gòu)建二叉樹的時間 大約是 三種排序時間的2-3倍。
三種排序之間的平均時間差不大。
而且電腦最多可以操作1千萬個數(shù)。再多，瀏覽器就崩潰了。
2020-09-29
最新回答 / qq_我愛看小說_04248608
中序遍歷的順序就是： 每次遍歷一個節(jié)點(diǎn)時，先獲取左子節(jié)點(diǎn)的值，再讀取當(dāng)前節(jié)點(diǎn)的值，最后是右子節(jié)點(diǎn)；因?yàn)樽笥易庸?jié)點(diǎn)可能還有子元素，所以要遞歸調(diào)用“inOrderTraverseNode”這個方法，獲取子元素的值；“callback”方法則是將獲取到的值傳遞到外部；
2020-09-05
這個真還是有點(diǎn)繞，主要是removeNode這個函數(shù)，在某個子樹中刪除某個節(jié)點(diǎn)，參數(shù)1：子樹的根節(jié)點(diǎn)， 參數(shù)2：刪除值為多少的節(jié)點(diǎn), 返回刪除該節(jié)點(diǎn)后的子樹根節(jié)點(diǎn)
2020-06-17
前序 父* -> 左 -> 父 -> 右 ->父
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
2020-06-17
最新回答 / 慕萊塢3474231
<...code...>
最新回答 / qq_慕姐7156285
第一? 判斷是否等于null? 用=== 不是 ==第二node.left = newNode.key;不對? ?是node.left = newNode;同理right也是
2020-02-07
