Как реализовать шаблон посетителя в javascript?

Насколько я понимаю, шаблон посетителя часто используется для добавления методов в некоторую иерархическую структуру. Но я до сих пор не понимаю: см. пример, где я пытаюсь выделить левое поддерево:

subtree highlighting

Реализация дерева 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), нет никаких оснований для пары принять-посетить вообще?

12
задан Community 23 May 2017 в 12:10
поделиться