DouKaku? 6452 匿名: JavaScript でプロパティでツリ...(親子のペアからツリーを構築)

Comment detail

JavaScript でプロパティでツリーを表現してみました。
実行例：
add("A", "B");
add("B", "C");
add("C", "D");
add("C", "E");
add("A", "F");
add("D", "X");
add("Y", "Z");
add("Z", "C");
print(family_toString(family));
/* 出力 */
A
->F
->B
  ->C
    ->D
      ->X
    ->E
Y
->Z
  ->C
    ->D
      ->X
    ->E

var cache = {};
var family = {};

function add(parent, child){
    var p,c;
    if(parent in cache){
        p = cache[parent];
    } else { //初めての名前
        p = family[parent] = { name : parent };
        cache[parent] = p;
    }
    if(child in cache){
        p[child] = cache[child];
    } else { //初めての名前
        c = p[child] = { name : child };
        cache[child] = c;
    }
}

family_toString.tab = "  ";

function family_toString(f, tab){
    var result = "";

    if(tab == null) tab = -1;

    var indent = arguments.callee.tab.x(tab);

    for( x in f){
        if(x == "name") continue;
        else{
            result += indent + (tab < 0 ? "" : "->") + f[x].name + "\n";
            result += family_toString(f[x], tab+1);
        }
    }
    return result;
}

if(!String.prototype.x){
    String.prototype.x = function(n){
        var result="", i;
        for(i=0;i<n;i++){
            result += this;
        }
        return result;
    }
}

既存の子を追加する時、
親がいなかったノードが後から親を指定された時ルート参照を削除した方がよい

1
2
3

if(child in family){
    delete family[child];
}

DouKaku?

Comment detail

Index

Feed

Other

Link

Pathtraq