过氏分享 http://blog.sciencenet.cn/u/xirongguo

博文

关于三叉树的最近父节点问题

已有 3030 次阅读 2015-4-27 10:11 |个人分类:系统工程|系统分类:科研笔记| 三叉树, 共性父节点

完全三叉树将0.....n采取S曲线赋值,求取任两个节点最近共性父节点,节点n1的父节点为((3^floor(log(2n1+3)/log3)-1)/2-1) - floor((n1-(3^floor(log(2n1+3)/log3)-1)/2-1)/3),采用递归方法即可求出二者最近共性父节点



https://blog.sciencenet.cn/blog-427394-885532.html

上一篇:plpgsql触发器函数
下一篇:前端优化总结
收藏 IP: 124.16.186.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-19 10:05

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部