二分查找 二叉查找树

二分查找是一种在有序数组中查找特定元素的算法，它的基本思想是将数组分成两部分，然后确定目标元素在哪个部分，从而缩小查找范围，最终找到目标元素的位置。二分查找的时间复杂度是O(logn)。

而二叉查找树是一种特殊的二叉树，它满足以下几个条件：如果它的左子树不为空，左子树上所有节点的值都小于它的根节点；如果它的右子树不为空，右子树上所有节点的值都大于它的根节点；它的左子树和右子树也都是二叉查找树。二叉查找树的特点是可以快速插入、删除和查找元素，并且在进行这些操作时能够保持树的有序性。

通过先序遍历二叉查找树可以得到一个序列，再通过将这个序列插入到一个空的二叉查找树中，就可以重建出原始的二叉查找树。因此，先序遍历和二叉查找树之间存在着一种对应关系。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [二分搜索树-二叉查找树 .docx](https://download.csdn.net/download/Stephen___Qin/87571137)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [第六课_二分查找与二叉查找树.pdf](https://download.csdn.net/download/qq_43686926/12269886)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [六、二分查找与二叉查找树（小象）](https://blog.csdn.net/qq_34269988/article/details/84781152)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]