- 博客(3)
- 收藏
- 关注
原创 树的学习3
树:非线性数据结构节点数=边数+1每个节点,只有一个父节点没有父节点的结点,就是根节点没有子节点的结点,叫做叶子结点有叶子结点的结点,叫做分支节点树是基于递归构造。(80%关于树的题目用dfs)树的度,就是分支节点最多结点的子节点数量树的深度,树的最大层度输的储存:1.邻接链表存,vector。2.父节点储存:数字 1 2 3 4 5 6 7父节点 0 1 1 2 2 2 31: 2 3(邻接链表存储)2: 4 5 6(邻接链表存储)3: 7(邻接链表存储)
2026-02-05 18:46:03
48
原创 队列学习1
push 入队 q[tail++]=x;pop 出队 head++数组模拟,对首head 队尾tail。用数组实现队列,模版:B3616。队列,先进先出,队尾进入对首出。队空:head==tail。STL容器queue队列。
2026-01-16 17:24:45
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅