二叉树知识点集合
本文共 374 字，大约阅读时间需要 1 分钟。
文章目录
1.树
树是一种非线性的数据结构，由N个节点组合而成的具有层次关系的集合，因为形似一颗倒挂起来的树而获此名；
下图中介绍了一些树的基本概念；
2.二叉树
二叉树为树的一种形态，即每个节点最多两棵子，二叉树的子节点是有左右顺序的，不能颠倒；
2.1特殊二叉树
2.2二叉树的存储结构
2.2.1顺序存储
顺序存储采用数组来存储，这种存储方式适用于完全二叉树，因为不会有空间的浪费；
用数组来进行存储，在物理结构上是线性的，但是逻辑上依然是一颗二叉树；
2.2.2链式存储
用链表来表示一颗二叉树，每个链表节点代表树的一个节点，其中左右指针分别代表左孩子和右孩子；
2.3存储结构的实现
2.3.1顺序结构的实现
将堆使用顺序结构进行存储,这里详情请看我另外一篇博客:
2.3.2链式结构的实现
通过链式结构实现二叉树，详情请见另外一篇博客：
转载地址：http://nmse.baihongyu.com/
你可能感兴趣的文章
nnU-Net 终极指南
查看>>
No 'Access-Control-Allow-Origin' header is present on the requested resource.
查看>>
No 'Access-Control-Allow-Origin' header is present on the requested resource.
查看>>
NO 157 去掉禅道访问地址中的zentao
查看>>
no available service ‘default‘ found, please make sure registry config corre seata
查看>>
No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?
查看>>
no connection could be made because the target machine actively refused it.问题解决
查看>>
No Datastore Session bound to thread, and configuration does not allow creation of non-transactional
查看>>
No fallbackFactory instance of type class com.ruoyi---SpringCloud Alibaba_若依微服务框架改造---工作笔记005
查看>>
No Feign Client for loadBalancing defined. Did you forget to include spring-cloud-starter-loadbalanc
查看>>
No mapping found for HTTP request with URI [/...] in DispatcherServlet with name ...的解决方法
查看>>
No mapping found for HTTP request with URI [/logout.do] in DispatcherServlet with name 'springmvc'
查看>>
No module named 'crispy_forms'等使用pycharm开发
查看>>
No module named 'pandads'
查看>>
No module named cv2
查看>>
No module named tensorboard.main在安装tensorboardX的时候遇到的问题
查看>>
No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
查看>>
No new migrations found. Your system is up-to-date.
查看>>
No qualifying bean of type XXX found for dependency XXX.
查看>>
No qualifying bean of type ‘com.netflix.discovery.AbstractDiscoveryClientOptionalArgs＜?＞‘ available
查看>>