我们用id来表示目前插入了多少个节点,用0这个位置来表示主节点,那么建树的时候,当前cur==表示当前节点,用l[cur]表示表示当前节点cur的左节点,r[cur]表示当前cur节点的右节点。如果l[cur]或者r[cur]还没有数据,我们要用到节点,那我们就用id++来表示左节点或者右节点的编号即可。
牛客练习题
CodeForces - 842D Vitya and Strange Lesson
01字典树
最新推荐文章于 2023-10-07 21:46:57 发布
我们用id来表示目前插入了多少个节点,用0这个位置来表示主节点,那么建树的时候,当前cur==表示当前节点,用l[cur]表示表示当前节点cur的左节点,r[cur]表示当前cur节点的右节点。如果l[cur]或者r[cur]还没有数据,我们要用到节点,那我们就用id++来表示左节点或者右节点的编号即可。
牛客练习题
CodeForces - 842D Vitya and Strange Lesson