中序遍历简单变形可以得到求第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
                
            这个真还是有点绕,主要是removeNode这个函数,在某个子树中删除某个节点,参数1:子树的根节点, 参数2:删除值为多少的节点, 返回删除该节点后的子树根节点
                
                    
                    2020-06-17
                
            前序 父* ->  左  ->  父  ->  右  ->父
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
                中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
                    
                    2020-06-17
                
             
             
        










