【二叉树】统计成绩出现的次数

编程实现二叉搜索树来记录考试成绩的分布。

解题：
修改 Node 对象， 为其增加一个记录成绩出现频次的成员。

function Node(data,left,right){
    this.data = data;
    this.count = 1;
    this.left = left;
    this.right = right;
}

同时还需要一个方法， 当在 BST 中发现某成绩时， 需要将出现的次数加 1， 并且更新该节点。

function update(data){
    var grade = this.findup(data);
    grade.count++;
    return grade;
}

最后创建一棵二叉搜索树并将数据逐一插入。

var gradedistro = new BST();
for (var i = 0; i < grades.length; ++i) {
    var g = grades[i];
    var grade = gradedistro.findup(g);
    if (grade == null) {
        gradedistro.insert(g);
    } else {
        gradedistro.update(g);
    }
}