# 字典树的指针写法 1.

字典树的指针写法

  1. 注意初始化
  2. 注意nullptr
  3. 小心指针漂移。

声明

struct node{
    int hx;
    node *lx, *rx;
    node(){hx = 0, lx = nullptr, rx = nullptr;} // 重要!!!
};

如果不加上初始化,请在声明时加上。

树根

node* root = nullptr;

插入

node* insert(string &x, int nx, int len, node* px) {
    if (px == nullptr) px = new node;
    if (nx == len) return px -> hx++, px;
    if (x[nx] == '.') px->lx = insert(x, nx + 1, len, px->lx);
    else px->rx = insert(x, nx + 1, len, px->rx);
    return px;
}

你可能感兴趣的:(# 字典树的指针写法 1.)