簡體 English 中英

根據給定的遍歷構造BST？

[英]Construct BST from given preorder traversal?

原文 2016-10-11 14:53:08 6 1 java/ algorithm

我可以想到下面的簡單算法（java在TreeMap中內部遵循的那種算法）

但是我在谷歌或同一個鏈接的任何地方都沒有提到它。根據我的理解，它的時間復雜度將是nlog（n）。 我知道它不比第二種方法O（n）好，但比第一種方法O（n ^ 2）好嗎？

您是正確的，它比第一種方法更好，但是第二種方法甚至更好，因為時間復雜度為O（n）。

如果您事先沒有完整的輸入，那么建議的方法會更好，但是當您准備好完整的輸入時，則不必一個個地添加它，而涉及到查找每個節點的位置（登錄）。 因此對於n個節點，它將為nlog（n）

[英]Recursive Preorder traversal running untill stack overflows, (BST) in JAVA

[英]Construct a BST from Set

[英]Preorder traversal for Nary trees

[英]Preorder Binary Tree Traversal

[英]Preorder traversal of ternary tree

[英]Preorder traversal of a quadtree

[英]Build Binary Tree from Preorder Traversal: Stack Overflow Error

[英]How can I create a recursive binary tree with a bit sequence given by a given preorder traversal?

[英]Construct a BST from level order (BFS order)

[英]Preorder traversal through Adjacency List

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 遞歸遍歷遍歷一直運行到JAVA中（BST）堆棧溢出為止從 Set 構造 BST Nary樹的前序遍歷前序二叉樹遍歷預訂遍歷三元樹四叉樹的遍歷遍歷通過預遍歷構建二叉樹：堆棧溢出錯誤如何使用給定的前序遍歷給出的位序列創建遞歸二叉樹？根據級別順序（BFS順序）構造BST 通過鄰接表進行遍歷

相關標簽