超级会员免费看
本文介绍了如何构建二叉搜索树（BST），包括插入、搜索和删除操作的详细过程。插入时，根据节点大小关系决定插入位置；搜索时，利用二叉查找树的性质快速定位；删除节点时，根据节点的子树情况采取不同策略。平均时间复杂度为O(log(N))，最坏情况下为O(N)。
构建二叉搜索树bst
binaryt search tree construction
- insert
- search
- delete
二叉查找树，根节点比所有左节点大，比右节点小
构建一颗二叉搜索树，实现二叉搜索树的插入，搜索，删除操作
insert
假设是上面的那个树，要插入的元素是12
根节点10比12小，因此根节点及左边部分不用修改，专注于右子树
由于12比15小，因此专注于15节点的左子树，一直往下走，成为13节点的左节点。此时完成整个插入操作；
search
二叉查找树找元素，根据二叉查找树的性质，比较容易的找到或者找不到该元素。
delete
二叉查找树删除元素，根据二叉查找树的性质，比较容易的找到对应的元素以及其父节点。此时会有几种情况
- 如果该删除节点无
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
