数据结构:队列 二叉树

队列(Queue) 是一种先进先出(First In First Out, FIFO) 的线性数据结构。

队列的基本特性

  1. FIFO 原则

• 最先进入的元素最先出去

• 就像现实生活中的排队:先来的人先接受服务

  1. 两个主要操作端

• 队尾(Rear):只能进行入队(Enqueue) 操作

• 队头(Front):只能进行出队(Dequeue) 操作

队列做缓冲区,(速度不匹配。)

请问:循环对列当中,怎么判断对满还是对空?

树:

任意二叉树:

特性:最多节点数:2......(i-1);

深度为k的二叉树最多有多少节点?2*k-1.

有n个节点的完全二叉树深度为(longn/log2)+1;

层序 :广度遍历

深度遍历

前序 ,根左右;先访问根,然后左右。

中序,左根右;从根开始,但不访问。找左访问,后访问根,最后访问右;

后序,左右根;从根开始,但不访问。找左访问,后访问右,最后访问根;

哈夫曼树

相关推荐
1nullptr1 小时前
Lua上值与闭包
开发语言·lua
我爱计算机视觉2 小时前
ICCV 2025 (Highlight) Being-VL:师夷长技,用NLP的BPE算法统一视觉语言模型
人工智能·算法·语言模型·自然语言处理
Vect__3 小时前
从直线到环形:解锁栈、队列背后的空间与效率平衡术
数据结构·c++
头发还没掉光光5 小时前
C++STL之list
c语言·数据结构·c++·list
Terio_my5 小时前
Java bean 数据校验
java·开发语言·python
Tony Bai5 小时前
【Go开发者的数据库设计之道】07 诊断篇:SQL 性能诊断与问题排查
开发语言·数据库·后端·sql·golang
超级大只老咪6 小时前
何为“类”?(Java基础语法)
java·开发语言·前端
我笑了OvO6 小时前
C++类和对象(1)
java·开发语言·c++·类和对象
virtual_k1smet7 小时前
#等价于e * d ≡ 1 mod φ(n) #模逆元详解
人工智能·算法·机器学习
可触的未来,发芽的智生8 小时前
新奇特:神经网络的集团作战思维,权重共享层的智慧
人工智能·python·神经网络·算法·架构