|||
完全三叉树将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),采用递归方法即可求出二者最近共性父节点
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-9-27 10:13
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社