返回顶部

收藏

Go tree

更多
// Copyright 2011 The Go Authors.  All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package tree

import (
    "fmt"
    "math/rand"
)

// A Tree is a binary tree with integer values.
type Tree struct {
    Left  *Tree
    Value int
    Right *Tree
}

// New returns a new, random binary tree holding the values k, 2k, ..., 10k.
func New(k int) *Tree {
    var t *Tree
    for _, v := range rand.Perm(10) {
        t = insert(t, (1+v)*k)
    }
    return t
}

func insert(t *Tree, v int) *Tree {
    if t == nil {
        return &Tree{nil, v, nil}
    }
    if v < t.Value {
        t.Left = insert(t.Left, v)
    } else {
        t.Right = insert(t.Right, v)
    }
    return t
}

func (t *Tree) String() string {
    if t == nil {
        return "()"
    }
    s := ""
    if t.Left != nil {
        s += t.Left.String() + " "
    }
    s += fmt.Sprint(t.Value)
    if t.Right != nil {
        s += " " + t.Right.String()
    }
    return "(" + s + ")"
}
//该片段来自于http://outofmemory.cn

标签:golang,基础

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 博主 发表 2014-01-24 08:28:00 Go语言基础
  2. 无闻 发表 2014-01-16 07:00:00 《Go编程基础》视频教程
  3. 无闻 发表 2014-01-29 17:53:00 《Go Web基础》视频教程
  4. jack.zh 发表 2015-05-21 20:12:00 Go并发编程基础(译)
  5. 无闻 发表 2014-01-16 07:00:00 《Go编程基础》视频教程
  6. 无闻 发表 2014-01-29 17:53:00 《Go Web基础》视频教程
  7. musiXboy 发表 2013-03-14 15:24:49 Google Reader 统计数据拾遗
  8. musiXboy 发表 2013-03-17 14:46:58 Google 测试瞬时站内搜索
  9. bingo 发表 2013-01-24 04:40:16 What search terms did they Google to get to this s
  10. polaris 发表 2013-01-04 14:41:12 Go语言源码学习:引导工具cmd/dist
  11. 博主 发表 2011-12-04 02:35:22 go语言中template的缓存与更新
  12. maisui99 发表 2013-01-15 02:55:38 前端的基本知识

发表评论