[数据结构]自己推导的任意完全K叉树的一些公式
来源:互联网 发布:淘宝买iphone靠谱上家 编辑:程序博客网 时间:2024/06/10 01:54
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的公式推导详解
- EXCEL完成GPS坐标转换的简易方法
- SQL server建立连接JDBC的步骤
- (codes)a program convert a dec into a hex
- 使用 Visual Basic .NET 进行多线程编程
- VC 6.0 Studio使用技巧大全
- [数据结构]自己推导的任意完全K叉树的一些公式
- 两个数字字符串相加生成新的字符串
- 软件设计本质论(Essential Design) —序
- SlickEdit+MinGW开发环境搭建实验
- 对学习计算机专业的人一些忠告
- 实验1 SQL*Plus使用及简单Select语句
- SQLPLUS 常用指令小收集
- JDBC在Tomcat中配置数据库(MSSQL和ORACLE)连接池的配置文件(server.xml)
- 在oracle中实现分页查询sql