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

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

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

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

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

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

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

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

相关推荐
菜就多练,以前是以前,现在是现在28 分钟前
Codeforces Round 1048 (Div. 2)
数据结构·c++·算法
失散131 小时前
分布式专题——9 Redis7底层数据结构解析
java·数据结构·redis·分布式·缓存·架构
崎岖Qiu2 小时前
leetcode380:RandomizedSet - O(1)时间插入删除和获取随机元素(数组+哈希表的巧妙结合)
java·数据结构·算法·leetcode·力扣·散列表
ZLRRLZ2 小时前
【数据结构】图
数据结构·算法·图论
kida_yuan2 小时前
【从零开始】13. 数据增强(Data Augmentation)
数据结构·python·nlp
好易学·数据结构2 小时前
可视化图解算法60: 矩阵最长递增路径
数据结构·算法·leetcode·力扣·递归·回溯算法·牛客
大锦终3 小时前
【算法】栈专题
数据结构·c++·算法·leetcode
天选之女wow3 小时前
【代码随想录算法训练营——Day6(Day5周日休息)】哈希表——242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
数据结构·算法·leetcode·散列表
JJJJ_iii3 小时前
【左程云算法07】队列和栈-链表数组实现
数据结构
薛定谔的算法3 小时前
JavaScript队列实现详解:从基础到性能优化
javascript·数据结构·算法