二叉搜索树实验

输入 insert/find 操作,观察二叉搜索树插入与查找时沿左子树或右子树移动的路径。

理论概念

二叉搜索树(BST):对于每个节点,左子树所有值 < 节点值,右子树所有值 ≥ 节点值。

插入 / 查找:从根开始,比较目标值与当前节点,若更小则走左子树,否则走右子树,直到找到或遇到空指针。

实验
支持:insert x、find x,每行一条。
用户登录
微信客服

返回顶部