向树中添加节点

【问题标题】：Adding nodes to a tree向树中添加节点
【发布时间】：2012-12-02 08:55:46
【问题描述】：

我正在使用 Go 编程语言开发一个项目，我需要一个树结构以及向树中添加节点（很多节点）的能力。每个节点都是一个结构体，如下所示：

type Node struct {
    ip net.IP
    nodes []Node
    value int
}

每个节点可以拥有的节点数是可变的（在 1-4 之间）。 IP 地址（我稍后会搜索）可以包含在节点中，但大多数节点对于该元素将是 nil。

我可以在其他语言中轻松做到这一点，但我需要找到一种有效的方法将这些节点添加到 Go 中的树中。

【问题讨论】：

什么样的树？你需要在哪里最有效率；插入、访问、删除？
效率对于插入来说是最重要的。树的类型不是很重要，我只需要保留上面所说的结构。
你会用其他语言做什么？围棋有什么不同？我真的不明白你的问题。

标签： tree go

【解决方案1】：

例如，将nodes 作为指向Node 的指针切片，

package main

import (
    "fmt"
    "net"
)

type Node struct {
    value int
    ip    net.IP
    nodes []*Node
}

func main() {
    node1 := Node{value: 1}
    node2 := Node{value: 2}
    node3 := Node{value: 3}
    node4 := Node{value: 4}
    node1.nodes = append(node1.nodes, &node2, &node3)
    node2.nodes = append(node2.nodes, &node4)
    node3.nodes = append(node3.nodes, &node4)
    fmt.Printf("node1: %p %v\n", &node1, node1)
    fmt.Printf("node2: %p %v\n", &node2, node2)
    fmt.Printf("node3: %p %v\n", &node3, node3)
    fmt.Printf("node4: %p %v\n", &node4, node4)
}

输出：

node1: 0xc200069100 {1 [] [0xc200069180 0xc200069200]}
node2: 0xc200069180 {2 [] [0xc200069240]}
node3: 0xc200069200 {3 [] [0xc200069240]}
node4: 0xc200069240 {4 [] []}

Slice types

Appending to and copying slices

SliceTricks

Pointer types

【讨论】：