码迷,mamicode.com
首页 > 其他好文 > 详细

# 字典树的指针写法 1.

时间:2020-02-02 00:54:47      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:class   code   ==   树根   int   str   amp   初始   else   

字典树的指针写法

  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.

标签:class   code   ==   树根   int   str   amp   初始   else   

原文地址:https://www.cnblogs.com/dgklr/p/12250723.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!