对多级类别中按类别搜索的方法
一般的实现多级类别是用树来实现的,而树一般有两种实现的方法,一种是每个节点记录他的父节点,另一种是利用编号来实现。
编号的实现:例如根节点的子节点用两位编号了表示,而这些子节点的子节点用四位编号来实现,四位中的前两位是它父节点的编号,后两位是自己的编号。如此类推。
[00] A
[01] B
[0000] C
[0001] D
[0100] E
上面就是一种表现的方式。A有两个子节点分别是C和D,而B有一个子节点是E。 这种方法在重现树的结构时比较麻烦,但是在按类别进行搜索时就很方便了。
所以我们可以用这两种方法的结合来优势互补。重现树的结构和显示时用父节点的方法。 搜索时可以用:+sn:00* 这样就可以搜索A节点和他所有子节点的内容了。
- 原文作者:Mike SU
- 原文链接:https://mikesu.net/12/
- 版权声明:本作品采用署名 4.0 国际 (CC BY 4.0)进行许可。