作者uopsdod (pcman)
看板Soft_Job
标题[心得] 【红黑树十讲】总学习路径分享
时间Tue May 11 17:00:54 2021
架构图：
https://i.imgur.com/L3eCHuk.jpg](https://i.imgur.com/L3eCHuk.jpg
影片连结：
https://bit.ly/33cfaZS
内容摘要与文字统整：
红黑树有着自我平衡的特性，透过「旋转」与「颜色」的操作，保证着阶层数的稳定。
红黑树不仅是树状结构的代表之一，更是许多资深面试的白板题，是一个非常值得学习
的资料结构。
然而，红黑树的观念复杂、实作也更有挑战性，大幅增加自学的难度。
因此这次将透过十次主题，来带领大家高效了解，红黑树的「新增」、「搜寻」、
「删除」等各种观念与实作。
自学起头建议先了解红黑树的定义，再去理解与2-3-4树的关系为何。
完成後，就能一一了解新增、删除、搜寻等观念，其中「旋转」与「红黑色」的
操作更是学习关键，最後再透过实作来检验观念是否正确建立，欢迎有兴趣的人
观看了解更多！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.150.139.38 (纽西兰)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1620723660.A.F33.html
1F：推 WaterLengend: 推 05/11 17:25
2F：推 tttkkk: 推大神 05/11 18:02
3F：→ tttkkk: 推错.... 我以为是 the "PCMAN" 05/11 18:03
4F：推 empireisme: 推 05/11 20:15
5F：→ taipoo: 谢谢分享 05/12 00:46
6F：推 jobintan: 推，大神亲自授课。 05/12 08:02
7F：嘘 ckvir: 这只是介绍影片吧，根本没讲解 05/12 09:37
8F：→ leo08210917: 能多个复杂度、应用场景、相较於其他树的优劣会更好 05/12 10:02
9F：→ pigcat1315: .....卖课程 05/14 00:23
10F：→ descent: 有 code 吗? 插入和删除的 code 05/14 12:13
11F：推 pornstar: 我有插入的影片 05/14 12:17
12F：嘘 GodlikePeter: 欠嘘 05/15 20:55
13F：嘘 SouthRa: 广告影片为什麽这麽多人推，亲友团吗@@ 05/18 02:46
14F：→ jj0321: 认真问 为何要用跳板? 05/18 19:35
15F：推 atpx: 不对阿 根本没讲解, 只是宣传卖课程吧 05/21 01:29