二叉树存储结构
2023-02-18 16:34:55 时间
二叉树存储结构
存储结构:
① 顺序存储结构
② 链式存储结构
顺寻存储结构
结构体
typedef int DataType ;
struct SeqBinTree{
int MAXNUM;
int n;
DataType *nodelist;
};
typedef SeqBinTree* PSeqBinTree;
返回下标为p 的节点的父节点的下标
int parent_seq(PSeqBinTree tree,int p){
if(p<0||p>=tree->n)return -1;
return (p-1)/2;
}
返回下标为p的节点的父节点的下标
int leftChild_seq(PSeqBinTree tree){
if(p<0||p>tree->n) return -1;
return (p-1)/2;
}
返回下标为p的节点的左子节点的下标
int leftChild_seq(PSeqBinTree tree){
if(p<0||p>tree->n) return -1;
return 2*p+1;
}
返回下标为p的节点的右子节点的下标
int leftChild_seq(PSeqBinTree tree){
if(p<0||p>tree->n) return -1;
return 2*p+2;
}
相关文章
- 网游中的网络编程系列1:UDP vs. TCP
- HTTP 状态代码表示什么意思?
- 什么是web框架?
- HTTP真的很简单
- 十分钟搞懂什么是CGI
- HTTP状态码大全(转自wiki)
- 什么是真正的程序员?
- 小printf的故事(未完待续)
- [编辑器]走上atom之路1
- MassTransit 知多少 | 基于StateMachine实现Saga编排式分布式事务
- MassTransit 知多少 | 基于MassTransit Courier实现Saga 编排式分布式事务
- MassTransit 知多少 | .NET 分布式应用框架
- Dapr 知多少 | 分布式应用运行时
- Istio 知多少 | 下一代微服务的守护者
- eShopOnContainers 知多少[12]:Envoy gateways
- 诊断日志知多少 | DiagnosticSource 在.NET上的应用
- Orleans 知多少 | Orleans 中文文档上线
- .NET Core + K8S + Apollo 玩转配置中心
- .NET Core + K8S + Loki 玩转日志聚合
- 五分钟快速搭建Serverless免费邮件服务