[数据结构]自己推导的任意完全K叉树的一些公式
来源:互联网 发布:淘宝买iphone靠谱上家 编辑:程序博客网 时间:2024/06/06 19:25
1。节点从1开始编号
2。 第x层(层满)最右端的节点的编号为:1+k+k+...+k^(x-1)=(1-k^x)/(1-k) {注意:等比数列求和}
3。第i个节点的第1个孩子(如果有)的编号为:(i-1)k+2,最后一个孩子的编号为:ik+1
4。第i个节点的双亲节点的编号为:取不小于(t-1)/k的最小整数
5。第i层的节点个数k^(i-1)(i>=1)
6。第i号节点所在的层数为x,则x满足不等式:
logk[i(k-1)+1]=<x=<logk[(i-1)(k-1)+1]+1
尚未想到怎么进一步简化这个式子,下次吧。呵呵
以上式子为经过自己推导和检验所得。
- [数据结构]自己推导的任意完全K叉树的一些公式
- [数据结构]自己推导的任意完全K叉树的一些公式
- 方差的期望公式推导,均值的期望公式推导
- 一些自己想到的社会公式
- 基本三角公式的推导
- 一个排列组合公式的推导
- 对数变换公式的推导
- 圆台面积公式的推导
- 圆台体积公式的推导
- 球的体积公式推导
- 点乘公式的推导
- 坐标旋转公式的推导
- 向量的倒影 公式推导
- LSTM的公式推导详解
- 牛顿迭代法的公式推导
- BP算法的公式推导
- 欧拉公式的推导
- LSTM的公式推导详解
- 两类经典的软件测试方法和测试心态
- 总结Exchange同步事件与异步事件
- 关于连接查询的一些看法
- 软件测试的几个基本的概念
- 对于ASP.NET页面生命周期的认识
- [数据结构]自己推导的任意完全K叉树的一些公式
- 对于ASP.NET页面生命周期的认识
- Unicode编程相关
- EXCEL完成GPS坐标转换的简易方法
- SQL server建立连接JDBC的步骤
- (codes)a program convert a dec into a hex
- 使用 Visual Basic .NET 进行多线程编程
- VC 6.0 Studio使用技巧大全
- [数据结构]自己推导的任意完全K叉树的一些公式