# 字典树的指针写法 1.

Posted 2021-03-12 dgklr

字典树的指针写法

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;
}