使用列表和向量实现分类树

Question

所以，我正在玩R以获得分类树的悬念。我主要想为分类树创建一个抽象数据类型，所以我可以开始构建它。但与C，Java等不同，我无法指向其他节点。我只限于列表和向量。

我该如何建立这个？有什么提示吗？

Answer 1

通过在R中使用data.tree稍微玩一下，我构建了这个

library(data.tree)
my.tree <- Node$new('my tree')
my.tree$key <- 1
my.tree$var.name <- 'blahblah'

function <- insert.Node(tree=NULL, key=1, var.name='abcd'){

    if (is.null(tree$key)){
        # Creation of root
        tree = Node$new(paste(var.name, " < ", key, sep = ''))
        tree$key <- key
    } else if (key < tree$key) {
        # Left child
        tree$AddChildNode(insert.Node(tree$children[[1]], key, var.name))
    } else {
        # Right child
        tree$AddChildNode(insert.Node(tree$children[[2]], key, var.name))
    }

}


tree <- insert.Node(tree=my.tree, key = 4, var.name = 'hello world')

希望这有帮助。