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