cat_id cat_name pid cat_pat
类别ID(自增) 类别名称 0(父Id,若为0则是根类别,为自增ID) 路径
请问各位大神,能不能给出最好的方法,直接用跟类别ID 1 查询出下面的所有子类别
数据表如下:
id cat_name pid cat_path
1 手机 0 ,
2 智能手机 1 ,1,
3 三星 2 ,1,2,
4 三星S系列 3 ,1,2,3,
5 三星M系列 3 ,1,2,3,
这没人回答,有前不久做了相关的工作,把算法给你吧。
思路如下:用一个堆栈来临时保存未处理根节点以及所有其的子节点,不断从堆栈中取一个节点输入,并把其直接子节点,压入堆栈,直到堆栈为空,算法结束。
我已经为你重写了详细的注释,看懂应该不成问题了!