当前位置：网站首页>Daily Leetcode-8 搜索

Daily Leetcode-8 搜索

2022-07-22 11:17:00 【HelloNettt】

在这里插入图片描述

搜索

  1. 查找
    1.1. 无序查找
    1.1.1. 顺序搜索
    1.1.2. 二叉搜索树BST
    （1）若它的左子树不空，则左子树所有结点的值均小于它根结构的值；
    （2）若它的右子树不空，则右子树所有结点的值均大于它根结构的值；
    （3）它的左右子树分别为二叉搜索树；
    （4）没有键值相等的结点
    1.2. 有序查找
    1.2.1. 二分搜索
    在有序记录集中，每次把待查区间中间位置记录mid的关键词与key比较，若不等则缩小搜索区间并在新的区间上重复上述过程，直到成功为止。
  2. 遍历
    2.1. 深度优先搜索DFS
    在这里插入图片描述
    在这里插入图片描述

2.2. 广度优先搜索BFS
在这里插入图片描述
在这里插入图片描述

原网站

版权声明
本文为[HelloNettt]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_41502322/article/details/123187747

边栏推荐

猜你喜欢

随机推荐