张子，  

2020年5月18日

data structure,(ADT)
摘要： 二叉树，最多有两个子节点的树。 满二叉树，除了最后一层的节点，每个节点都有两个子节点的二叉树 完全二叉树，只有最后一层有若干个非二子节点的二叉树。 完全二叉树可以使用编号，1~n，计算规律，第i层有2^(i-1) 个节点， （i从一开始计算）， 同时可以看到i作为父节点，其子节点的编号就是2*i和2 阅读全文
posted @ 2020-05-18 22:32 张子， 阅读(136) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 张子，
Powered by .NET 8.0 on Kubernetes
博客园