查找过程算法

BST树的查找思想:

首先将给定的K值与二叉排序树的根节点的关键字进行比较:

  • 相等,则查找成功
  • 若给定的K值小于BST树的根节点的关键字:继续在该节点的左子树上进行查找
  • 若给定的K值大于BST树的根节点的关键字:继续在该节点的右子树上进行查找
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《查找过程算法》
文章链接:https://zhuji.vsping.com/4502.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。