文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

go语言怎么实现二叉树的序例化与反序列化

2023-06-30 14:00

关注

本篇内容主要讲解“go语言怎么实现二叉树的序例化与反序列化”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“go语言怎么实现二叉树的序例化与反序列化”吧!

二叉树的反序列化

反序列化

树的反序列化故名知意就是将一个序列化成字符串或者其它形式的数据重新的生成一颗二叉树,如下这颗二叉树将它序列化成字符串后的结果[5,4,null,null,3,2,1],而现在要做的是要将这个字符串重新的生成一颗二叉树(生成下面这颗树,因为这个字符串就是通过这颗树序列化来的)。

go语言怎么实现二叉树的序例化与反序列化

解题思路

TreeNode结构体

这个里面的数据很容易就看懂,val是当前节点的数据;left ,right分别保存的是左支和右支的数据

针对每个数据生成对应的TreeNode

func GenerateNode(str string) *TreeNode {if str == "null" {return nil}return &TreeNode{val: str}}

这个方法主要是生成TreeNode对象的方法,上面说到当节点下面没有子节点的时候就会用null来表不,所以这里接收到的形参如果是null的话就会反回一个空指针,相反如果不是null就会反回一个创建的TreeNode对象,并将val属性赋值

反序列化方法

func DeserializationTb(dataQueue []string) (resultNode *TreeNode) {if len(dataQueue) == 0 {return nil}var tempNodeQueue []*TreeNoderesultNode = generateNode(dataQueue[len(dataQueue) - 1])dataQueue = dataQueue[:len(dataQueue) - 1]if resultNode != nil {tempNodeQueue = append(tempNodeQueue,resultNode)}var tempNode *TreeNodefor len(tempNodeQueue) != 0 {tempNode = tempNodeQueue[0]tempNodeQueue = tempNodeQueue[1:]if len(dataQueue) > 0 {tempNode.left = generateNode(dataQueue[len(dataQueue) - 1])dataQueue = dataQueue[:len(dataQueue) - 1]tempNode.right = generateNode(dataQueue[len(dataQueue) - 1])dataQueue = dataQueue[:len(dataQueue) - 1]}if tempNode.left != nil {tempNodeQueue = append(tempNodeQueue,tempNode.left)}if tempNode.right != nil {tempNodeQueue = append(tempNodeQueue,tempNode.right)}}return}

代码解读

这个方法的代码比较多,这里就会块来说一下:

if len(dataQueue) == 0 {return nil}

这几行代码无非就是一个边界条件的判断的问题,当传来的队列没有数据的时候就返回一个空,为啥是队列?因为我将字符串转成了队列

var tempNodeQueue []*TreeNoderesultNode = generateNode(dataQueue[len(dataQueue) - 1])dataQueue = dataQueue[:len(dataQueue) - 1]if resultNode != nil {tempNodeQueue = append(tempNodeQueue,resultNode)}

var tempNodeQueue []*TreeNode:这里创建一个TreeNode指针数组的原因是存储要操作节点的数据,因为我将序列化后的数据转成了队列,所以在这个数组中最后一个元素应该是先出来的数组,同样第一个出来的数据是这颗二叉树的根节点,将这个节点保存到了这个队列里面,然后这个队列将在下面的for循环中使用到,其余的下面再说.

resultNode = generateNode(dataQueue[len(dataQueue) - 1]):这里便是将出队列,并通过generateNode生成一个TreeNode对象

dataQueue = dataQueue[:len(dataQueue) - 1]:因为有一个数组已经出了队列,就要将其去掉

tempNodeQueue = append(tempNodeQueue,resultNode):经过一个判空处理,便将这个节点保存到了上面提到的队列里面

for len(tempNodeQueue) != 0 {    tempNode = tempNodeQueue[0]    tempNodeQueue = tempNodeQueue[1:]    if len(dataQueue) > 0 {        tempNode.left = generateNode(dataQueue[len(dataQueue) - 1])        dataQueue = dataQueue[:len(dataQueue) - 1]        tempNode.right = generateNode(dataQueue[len(dataQueue) - 1])        dataQueue = dataQueue[:len(dataQueue) - 1]    }    if tempNode.left != nil {        tempNodeQueue = append(tempNodeQueue,tempNode.left)    }    if tempNode.right != nil {        tempNodeQueue = append(tempNodeQueue,tempNode.right)    }}

当进入For循环后,也就证明现在这个队列里面有数据,不管三七二十一,先将里面的数据弹出,因为只有有了数据才可以进行下面的操作(无数据,不编程)

tempNodeQueue = tempNodeQueue[1:]:因为前一行代码将数据在这个队列里面弹出了, 所以一行代码是将已弹出的数据去除

tempNode.left = generateNode(dataQueue[len(dataQueue) - 1]):当传来序列化二叉树的存在数据的时候就将其节点的left , right分支进么赋值,下一行代码就是将弹出的数据去除,接下来的两行便是对right节点的处理,同left一样

tempNodeQueue = append(tempNodeQueue,tempNode.left):如果tempNode的左节点存在的时候就将其保存到队列中,遍历tempNodeQueue队列,再次执行上面的步骤.

go语言怎么实现二叉树的序例化与反序列化

可能有小伙伴存在疑问?

所返回的resultNode变量只赋值过一次,那子节点是如何赋值的呢?因为所有的TreeNode的节点我都是通过指针来处理的,

而在For里面的第一行代码所弹出的数据指向的地址正是resultNode的地址,所以在生成完树之后,我只要抓住这颗树的根节点就好了

二叉树的序列化

介绍

树的序列化又是怎么一回事呢?我可以将这颗树转换成一定格式的数据结构,比如:转换成一段文本可以持久化到硬盘中。

那有什么作用呢?比如Redis中的数据是在内存中的,它有一个功能是每隔一段 时间可以将数据保存到硬盘中以防止突发的断电导至数据的丢失

这里说的树的序列化你也可以这样的理解,我要将一颗二叉树里面的数据序列化保存到硬盘,以便下次使用这里面的数的据的时候可以直接生成这颗树

解题思路

go语言怎么实现二叉树的序例化与反序列化

代码

func SerializationTb(bt *TreeNode) (saveSerData []string) {root := btvar tempQueue []*TreeNodeif root != nil {tempQueue = append(tempQueue, root)}var tempNode *TreeNodefor len(tempQueue) != 0 {tempNode = tempQueue[0]if tempNode != nil {saveSerData = append(saveSerData, tempNode.val)} else {saveSerData = append(saveSerData, "null")}tempQueue = tempQueue[1:]if tempNode != nil {tempQueue = append(tempQueue, tempNode.left)tempQueue = append(tempQueue, tempNode.right)}}return}

代码解读

这些代码还是很好看懂的,这里就说下for里面的代码吧~~

tempNode = tempQueue[0]:在队列里面弹出一个数据

saveSerData = append(saveSerData, tempNode.val):将tempNode的val属性保存到saveSerData队列里面

下面的if就是判断当这个节点为空或者是不为空的时候需要分别怎么处理数据,上面说到如果一个节点下面没有子节点,这里就用null来表示,所以当没有子节点的时候就用将null添加到队列里面

tempQueue = tempQueue[1:]:对队列重新赋值,将弹出的那个数据去掉

tempQueue = append(tempQueue, tempNode.left):将左节点加入到队列里面,下一行同理

运行结果

go语言怎么实现二叉树的序例化与反序列化

到此,相信大家对“go语言怎么实现二叉树的序例化与反序列化”有了更深的了解,不妨来实际操作一番吧!这里是编程网网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯