Skip to content

Commit

Permalink
Update stl_map.md typofix
Browse files Browse the repository at this point in the history
  • Loading branch information
archibate authored Sep 19, 2024
1 parent 5d08d6b commit 3867810
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/stl_map.md
Original file line number Diff line number Diff line change
Expand Up @@ -372,7 +372,7 @@ vector 就是因为元素没有固定的顺序,所以才需要暴力遍历查

1. 从根节点开始查找。
2. 如果当前节点的键小于要找的键,则往左子节点移动;
3. 如果当前节点的键大于要找的键,则往左子节点移动
3. 如果当前节点的键大于要找的键,则往右子节点移动
4. 如果当前节点的键等于要找的键,则该节点就是要找的节点,返回该节点。
5. 如果当前节点已经是最后一层叶子节点,也没找到相等的键,则说明该键不存在。
6. 把左/右子节点设为新的当前节点,然后回到第 2 步,重复这一查找过程。
Expand Down

0 comments on commit 3867810

Please sign in to comment.