数据结构:初识树和二叉树

目前主流的方式是左孩子右兄弟表示法

我们的文件系统就是一个树

以上就是树的概念,我们今天还要来学习一种从树演变的重要的结构:二叉树

顾名思义二叉树就是一个结点最多有两个子树。

其中我们还要了解满二叉树和完全二叉树的概念

注意我们的完全二叉树结点是要连续的,不能中中间出现一个空结点

下面是满二叉树和完全二叉树的结点个数的统计

相关推荐
石头猫灯11 小时前
WordPress wp2shell 漏洞链完整拆解流程
网络·数据结构·安全·web安全
小欣加油15 小时前
leetcode3069 将元素分配到两个数组中I
数据结构·c++·算法·leetcode·职场和发展
_Narcissus_18 小时前
排序算法总结表格
c语言·数据结构·c++·笔记·算法·排序算法·总结
一只小小的芙厨19 小时前
前缀和与差分
数据结构·算法
一只小小的芙厨20 小时前
最短路总结
数据结构·算法
来一碗刘肉面1 天前
有向无环图 DAG(描述表达式)
数据结构
郝学胜_神的一滴1 天前
干货版《算法导论》18:遍历增删原理、时间复杂度与集合序列实现全解
数据结构·算法
BK贝壳1 天前
Python底层:1亿个布尔值缓存失效标记,list爆内存numpy爆拷贝,bool-hybrid-array混合存储实测
数据结构·python·缓存·性能优化·list·numpy
_Narcissus_1 天前
B树概念及操作笔记(含完整代码实现)
c语言·数据结构·数据库·c++·笔记·b树·算法
疯狂打码的少年1 天前
【数据结构】图的应用:最短路径(Dijkstra / Floyd)
数据结构·笔记·算法