Насколько я понимаю, шаблон посетителя часто используется для добавления методов в некоторую иерархическую структуру. Но я до сих пор не понимаю: см. пример, где я пытаюсь выделить левое поддерево:
Реализация дерева Javascript:
function node(val) {
this.value = val;
this.left = this.right = null;
}
var tree = new node("A");
tree.left = new node("B1");
tree.right = new node("B2");
tree.left.left = new node("C1");
tree.left.right = new node("C2");
Я думаю, что использую выделение шаблона посетителя:
node.prototype.accept = function(visitorObj) {
visitorObj.visit(this);
}
function visitor() {
var that = this;
this.visit = function(tgt) {
tgt.value = "*"+tgt.value;
}
this.highlight = function(tgt) {
tgt.accept(that);
if(tgt.left) that.highlight(tgt.left);
if(tgt.right) that.highlight(tgt.right);
}
}
(new visitor()).highlight(tree.left);
Но зачем использовать методы accept-visit, когда это может быть более простым?
function visitor() {
var that = this;
this.highlight = function(tgt) {
tgt.value = "*"+tgt.value;
if(tgt.left) that.highlight(tgt.left);
if(tgt.right) that.highlight(tgt.right);
}
}
(new visitor()).highlight(tree.left);
Это похоже на этот пример. Означает ли это, что если язык смешивает типы (например, javascript), нет никаких оснований для пары принять-посетить вообще?