一般数据结构中的visit函数具体意义是什么,其作用是什么?
一般数据结构中的visit函数具体意义是什么,其作用是什么?
日期:2017-11-23 19:09:17 人气:1
visit 一般是指树型链表结构中对某个节点内容进行访问的函数,就是取出节点内容去做某一件事,通常算法中不写出具体函数内容。
树型链表结构中自顶开始按照某种顺序顺藤摸瓜至某个节点的过程称为“遍历”:
void traverse(link h, void visit(link))
{
if (h == 0) return;
visit(h);
traverse(h->l, visit);
traverse(h->r, visit);
}