go二叉树排序

最新推荐文章于 2025-07-09 22:30:31 发布

Myth_loving

最新推荐文章于 2025-07-09 22:30:31 发布

阅读量499

点赞数 1

CC 4.0 BY-SA版权

分类专栏： go

本文链接：https://blog.youkuaiyun.com/u013235495/article/details/80526699

go 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了二叉树排序算法的原理，并探讨了如何使用Go语言来实现这一算法，通过二叉树的特性达到高效排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树排序：一种基于二叉树的排序算法。

package main


import (
    "fmt"
)

type tree struct{
    value int
    left, right *tree
}

func Sort(values []int)  {
    var root *tree
    for _, v := range values {
        root = add(root, v)
    }
    appendValues(values[:0], root)
}

func appendValues(values []int, t *tree)[] int  {
    if t != nil {
        values =appendValues(values, t.left)
        values = append(values, t.value)
        values = appendValues(values, t.right)
    }
    return values
}

func add(t *tree, value int) *tree  {
    if t == nil {
        t = new(tree)
        t.value = value
        return t
    }
    if  value < t.value {
        t.left = add(t.left, value)
    }else{
        t.right = add(t.right, value)
    }
    return t
}

func  main()  {
    values := []int{4,5,3,6,1,8,7,9,0,2}
    Sort(values)
    fmt.Printf("%d\n", values)
}