go之树型结构深度理解补充

golang的大师之路
由浅入深,适合刚入门的你,在这里你会发现go的世界是多么美妙!
FlyWine

go之树型结构深度理解补充

在上一篇中借用了 Ilija Eftimov 文章来讲解了tree的定义和一些方法。这篇文章主要是讲解在树型结构中如何判断节点与节点之间的关系。

  • A节点是否是B节点的直接上级
  • A节点是否是B节点的可跳跃的上级(即中间隔开几个节点的间接上级)

上一篇文章连接 go之树型结构深度理解

判断A节点是否是B节点的直接上级

思路大致是先在树中查到到A节点,然后在A节点的子节点集合中查找B节点是否存在,如果存在,那么A节点就是B节点的直接上级。

func directUp(root *Node, srcId string, dstId string) bool {
   
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付 19.90元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值