- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 [数据结构]自己推导的任意完全K叉树的一些公式
1。节点从1开始编号2。 第x层(层满)最右端的节点的编号为:1+k+k+...+k^(x-1)=(1-k^x)/(1-k) {注意:等比数列求和}3。第i个节点的第1个孩子(如果有)的编号为:(i-1)k+2,最后一个孩子的编号为:ik+14。第i个节点的双亲节点的编号为:取不小于(t-1)/k的最小整数5。第i层的节点个数k^(i-1)(i>=1)6。第i号节点所在的层数为
2006-07-29 16:33:00 1827
原创 [数据结构]自己推导的任意完全K叉树的一些公式
1。节点从1开始编号2。 第x层(层满)最右端的节点的编号为:1+k+k+...+k^(x-1)=(1-k^x)/(1-k) {注意:等比数列求和}3。第i个节点的第1个孩子(如果有)的编号为:(i-1)k+2,最后一个孩子的编号为:ik+14。第i个节点的双亲节点的编号为:取不小于(t-1)/k的最小整数5。第i层的节点个数k^(i-1)(i>=1)6。第i号节点所在的层数为
2006-07-29 16:05:00 2185
网络封包分析器(analyzer_3)
2007-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人