二叉搜索树和二叉查找树

回答: 二叉搜索树和二叉查找树是同一个概念，都是指一种特殊的二叉树结构，其中每个节点的值都大于其左子树中的所有节点的值，且小于其右子树中的所有节点的值。二叉搜索树的创建可以从空树开始，按照输入关键字的顺序依次进行插入操作，最终得到一棵二叉搜索树。\[1\]由于二叉搜索树的中序遍历有序性，即得到的递增的序列，因此可以利用二分查找的思想进行查找操作，每次都可以缩小查找范围，查询效率较高。\[2\]在删除操作中，如果被删除节点的左子树为空，则令其右子树代替其位置；如果被删除节点的右子树为空，则令其左子树代替其位置；如果被删除节点的左右子树都不为空，则可以选择其直接前驱或者直接后继代替它，再删除其直接前驱或者直接后继即可。\[3\]
#### 引用[.reference_title]
- *1* *2* *3* [【数据结构】二叉查找树（BST）](https://blog.csdn.net/m0_46628950/article/details/126768144)[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^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]