• Загрузить

【各得其所 05】百万人淘汰赛,冠军只赢20场?二叉树、遍历与DFS/BFS|数据结构

567
1
2026-10-22 14:29:37
17
Бросить монету
9
Поделиться
百万人淘汰赛,冠军最多赢20场;整个比赛却要打999,999场。差别藏在一棵树里。 《各得其所》数据结构第5集:一分为二,树。讲清树长什么样、怎么存、怎么走。从淘汰赛签表,到Mac文件夹、Python表达式树和真实递归报错。查找与平衡放在后续几集。 00:00 百万人淘汰赛,冠军赢几场 00:27 树的根、孩子、叶子与高度 01:21 二叉树在内存里怎么存 01:50 孩子不止两个,怎么办 02:42 前序、中序、后序遍历 03:34 算式为什么也是树 04:19 深度优先用栈,广度优先用队列 05:03 下一集:二叉搜索树 系列目录: 01 数组、链表与缓存 02 快和慢,到底怎么量 03 后进先出:栈 04 先来先走:队列 05 一分为二:树(本集) 06 二叉搜索树(下一集) 01 https://www.bilibili.com/video/BV1dynJ6iE9t 03 https://www.bilibili.com/video/BV1Nenv68Efp 主要出处:Weiss《Data Structures and Algorithm Analysis in C++》第4章(§4.1、§4.2、§4.6);Python ast、dis 与 json 的实际输出;Chromium Blink 的 Node / ContainerNode 源码。目录统计、递归限制与遍历占用为本机实测或本集签表模型计算,不代表所有设备与所有树。
小事儿,讲透大原理。 把数学、算法和计算机,拍成看得懂的故事。 每次看完,多懂一点这个世界。
10.3K просмотров
Краткое описание
【各得其所 01】塞一个数要挪一百万次?数组、链表与缓存,实测差了119倍|数据结构
07:52
【各得其所 02】慢一百万倍还能赢?大O、时间复杂度与最大子序列和|数据结构
08:26
【各得其所 03】32GB内存,为什么崩在8MB?栈、递归与栈溢出|数据结构
09:45
【各得其所 04】空的,怎么会满?队列、循环队列与Unix管道|数据结构
06:57
【各得其所 05】百万人淘汰赛,冠军只赢20场?二叉树、遍历与DFS/BFS|数据结构
05:40
【各得其所 06】排好序,反而慢近2000倍?二叉搜索树的查找、插入和删除|数据结构
06:17
【各得其所 07】18分半→0.15秒:AVL树如何保持平衡?单旋、双旋与删除|数据结构
15:47
赛事库 课堂 2021拜年纪