二叉排序

二叉排序树的查找恰好走了一条从根节点到该节点的路径,和给定值比较的次数等于给定值在二叉排序树中的层数。

我用Go想演示一下这个过程,大家帮我看看有什么不妥?

package main
import(
    "fmt"
)

type node struct{
    data int
    lChild *node
    rChild *node
}

var lNode = node {
    data: 1,
    lChild: nil,
    rChild: nil,
}
var rNode = node {
    data: 3,
    lChild: nil,
    rChild: nil,
}

var root = node {
    data: 2,
    lChild: &lNode,
    rChild: &rNode,
}

func bisortSearch(root *node, value int) *node {
    if root == nil {
        return nil
    } else if root.data == value {
        return root
    } else if root.data > value {
        bisortSearch(root.lChild, value)
    } else {
        bisortSearch(root.rChild, value)
    }
    return nil
}

func main(){
    result := bisortSearch(&root, 2)
    fmt.Println(*result)
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值