二叉树、N叉树寻找上级结点


关键词

二叉树 算法

摘要

本文介绍二叉树、三叉树,直到N叉树,知道其中一个结点的编号,由它上级结点的编号的算法。

我们先来看看二叉树:

1
2,3
4,5, 6,7
8,9, 10,11, 12,13, 14,15

基本上一眼可以看出,当前结点的编号除以2就能得到上级结点的编号。
即,x=y/2

------------

再下来,我们看看三叉树:

1
2,3,4
5,6,7, 8,9,10, 11,12,13

经过简单的分析,大概可以得出如下的公式:
x = (y+1)/3

综合二叉树和三叉树的公式,看起来有点让人迷惑了。我们接着往下走。

------------

再下来,我们看看十叉树:

1
2-11
12-21 22-31 ... 102-111

如果用二叉树的公式来推,基本上推不出来。如果是用三叉的公式来推,就能得到如下公式:
x = (y+8)/10

------------

我们把几个公式写到一起来:
n=2 -> x = y/2
n=3 -> x = (y+1)/3
n=10 -> x = (y+8)/10

我们把二叉树的公式做一些变化:
n=2 -> x = (y+0)/2

所以可以总结出规律来了:

x = (y+n-2)/n

大家可以用更多的N叉树去进行一下验证。

好了,关于二叉树、N叉树寻找上级结点,本文就介绍这么,希望对大家有帮助。

 

文章的版权

洪哥写文章很苦逼,如果本文对您略有帮助,点击感兴趣的广告支持洪哥!万分感谢!本文属于“洪哥笔记”原创文章,转载请注明来源地址:二叉树、N叉树寻找上级结点:http://www.splaybow.com/post/erchashu-up-node-238.html

关注与收藏

如果您在服务器运维、网络管理、网站或系统开发过程有需要提供收费服务,请加QQ:115085382!十年运维经验,帮您省钱、让您放心!
亲,如果有需要,先存起来,方便以后再看啊!加入收藏夹的话,按Ctrl+D


« PHP使用PHPWord组件操作Word文档模板

相关文章:

PHP使用PHPWord组件操作Word文档模板  (2017/5/15 7:30:23)

PHPWord操作中文乱码的修改办法  (2017/5/5 7:48:00)

PHP操作Word的组件PHPWord有两个版本  (2017/5/3 7:40:06)

PHP设置所有的子域名共享cookie  (2017/5/11 7:52:19)

PHP求最大值的max函数  (2017/4/21 7:43:22)

PHP求最小值的min函数  (2017/4/11 7:33:43)

PHP数组降序排序rsort()函数  (2017/3/28 7:04:09)

PHP数组升序排序sort()函数  (2017/3/25 7:02:40)

ThinkPHP中if标签的使用  (2017/1/21 7:31:57)

Thinkphp整合支付宝  (2016/10/8 9:08:19)