用户输入一个关键词, 在树控件中遍历查找包含这个关键词的结点.并且如同在word中查找一样,可以任意继续查找下一个结点.我目前的做法是在树结构初始化时,生成一个一维表,指向树中每一个结点.并且记录了树结点从上到下的顺序.查找操作变成了遍历这个一维表.
而且可以记录当前查找指针的位置,为下一个查找准备.这样在树结构不经常变时还是有效,但是现在头疼的是不断有新的结点产生,旧的结点也会不断删除, 况且结点的顺序也会变.总之,树结构会经常变动. 如果每次变一下就重新生成一维表,似乎代价比较大.但我想不出更好的办法.
如果抛弃一维表,纯粹递归遍历的话,似乎又无法满足连续查找的要求.