yoola's Blog

迷失的人迷失了，相逢的人会再相逢

C++二叉树深度-广度优先搜索

#include <iostream> #include <queue> struct Node { int val; ...

  • admin
  • August 31, 2023
    •

    C++二叉树广度优先搜索（按层遍历）

    1.最宽行是多宽？广度优先遍历使用二叉树的广度优先搜索（BFS），通过nextEnd和curEnd来分割不同的层数，nextEnd是由判断子节点是否存在更...

  • admin
  • August 31, 2023
    •

    二叉树序列化与反序列化

    #include <iostream> #include <vector> #include <rege #include ...

  • admin
  • August 31, 2023
    •

    C++字符串std::string切片split()方法

    众所周知,C++的字符串没有按字符char进行split的函数，所以需要自己写切片函数。下面介绍几种方法：1. 使用std::string的find函数进...

  • admin
  • August 30, 2023
    •

    C++二叉树深度优先和广度优先遍历

    一、深度优先遍历二叉树的深度优先遍历有三种方式，先序（先根次序）、中序（中根次序）和后序（后根次序）遍历。因为树的定义本身是递归定义，因此采用递归的方法去...

  • admin
  • August 29, 2023