本文实例讲述了Go语言实现的树形结构数据比较算法。分享给大家供大家参考。具体实现方法如下:
// Two binary trees may be of different shapes, // but have the same contents. For example: // // 4 6 // 2 6 4 7 // 1 3 5 7 2 5 // 1 3 // // Go's concurrency primitives make it easy to // traverse and compare the contents of two trees // in parallel.package main import ( "fmt" "rand" )
// A Tree is a binary tree with integer values. type Tree struct { Left *Tree Value int Right *Tree }
// Walk traverses a tree depth-first, // sending each Value on a channel. func Walk(t *Tree, ch chan int) { if t == nil { return } Walk(t.Left, ch) ch <- t.Value Walk(t.Right, ch) }
// Walker launches Walk in a new goroutine, // and returns a read-only channel of values. func Walker(t *Tree) <-chan int { ch := make(chan int) go func() { Walk(t, ch) close(ch) }() return ch }
// Compare reads values from two Walkers // that run simultaneously, and returns true // if t1 and t2 have the same contents. func Compare(t1, t2 *Tree) bool { c1, c2 := Walker(t1), Walker(t2) for <-c1 == <-c2 { if closed(c1) || closed(c1) { return closed(c1) == closed(c2) } } return false }
// New returns a new, random binary tree // holding the values 1k, 2k, ..., nk. func New(n, k int) *Tree { var t *Tree for _, v := range rand.Perm(n) { 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) return t } t.Right = insert(t.Right, v) return t }
func main() { t1 := New(1, 100) fmt.Println(Compare(t1, New(1, 100)), "Same Contents") fmt.Println(Compare(t1, New(1, 99)), "Differing Sizes") fmt.Println(Compare(t1, New(2, 100)), "Differing Values") fmt.Println(Compare(t1, New(2, 101)), "Dissimilar") }
希望本文所述对大家的Go语言程序设计有所帮助。
本文向大家介绍php实现的树形结构数据存取类实例,包括了php实现的树形结构数据存取类实例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了php实现的树形结构数据存取类。分享给大家供大家参考。 具体实现代码如下: 希望本文所述对大家的PHP程序设计有所帮助。
主要内容:基本的实例化形式,创建指针类型的结构体,取结构体的地址实例化结构体的定义只是一种内存布局的描述,只有当结构体实例化时,才会真正地分配内存,因此必须在定义结构体并实例化后才能使用结构体的字段。 实例化就是根据结构体定义的格式创建一份与格式一致的内存区域,结构体实例与实例间的内存是完全独立的。 Go语言可以通过多种方式实例化结构体,根据实际需要可以选用不同的写法。 基本的实例化形式 结构体本身是一种类型,可以像整型、字符串等类型一样,以 var 的方式声明结构
本文向大家介绍C语言实现数据结构迷宫实验,包括了C语言实现数据结构迷宫实验的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C语言实现简单的数据结构迷宫实验,供大家参考,具体内容如下 分析:迷宫实验主要有两部分操作,其一是对迷宫的生成,其二是寻路使用栈的操作。 步骤: 一、.h文件 1、首先是迷宫的生成,可以使用随机数种子生成,但主要逻辑部分并不在此,所以在这里直接写死,固定下来。 定
问题内容: 比较运算符的 “ Go编程语言规范”部分使我相信,仅包含可比较字段的结构应具有可比性: 如果结构的所有字段都是可比较的,则它们的值是可比较的。如果两个结构值对应的非空白字段相等,则它们相等。 这样,由于“ Student”结构中的所有字段都是可比较的,因此我希望编译以下代码: 但是,它无法使用以下消息进行编译: 无效的操作:alice> = carol(运算符> =未在结构上定义) 我
vue3 实现可拖拽 树形结构数据,无论拖拽子集或者父级,拖动的都是当前对象,父子没有关联关系,如何实现呢?或有什么插件支持? vue3-draggable-next,好像只支持列表,不支持树形结构
本文向大家介绍Go语言实现AzDG可逆加密算法实例,包括了Go语言实现AzDG可逆加密算法实例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Go语言实现AzDG可逆加密算法。分享给大家供大家参考。具体实现方法如下: 希望本文所述对大家的Go语言程序设计有所帮助。