Search 二叉搜索树搜索操作
我想知道关于二叉搜索树，要有效地搜索它，什么必须是正确的Search 二叉搜索树搜索操作,search,data-structures,binary-search-tree,Search,Data Structures,Binary Search Tree,我想知道关于二叉搜索树，要有效地搜索它，什么必须是正确的 为了有效地搜索二叉搜索树，必须对树进行平衡。也就是说，每个节点的左子树和右子树的子节点数大致相同。当二叉搜索树完全平衡时，搜索它是一个O（logn）操作。另一方面，退化树的所有节点都位于右（或左）子树上。类似于搜索链表的搜索：O（n） 有关更多信息，请参阅Wikipedia文章。树需要自我平衡，这意味着树的高度最小化，同时保持二叉搜索树属性。有关更多信息，请搜索AVL树或自平衡树。对AVL树执行的二进制搜索将导致运行时O（logn），而对
为了有效地搜索二叉搜索树，必须对树进行平衡。也就是说，每个节点的左子树和右子树的子节点数大致相同。当二叉搜索树完全平衡时，搜索它是一个O（logn）操作。另一方面，退化树的所有节点都位于右（或左）子树上。类似于搜索链表的搜索：O（n）
有关更多信息，请参阅Wikipedia文章。树需要自我平衡，这意味着树的高度最小化，同时保持二叉搜索树属性。有关更多信息，请搜索AVL树或自平衡树。对AVL树执行的二进制搜索将导致运行时
O（logn）O（n）