面试必掌握知识点
文章平均质量分 93
DarcyInCode
实验室里的程序员
展开
-
面试之必掌握知识点:红黑树(二)
面试之必掌握知识点:红黑树(二)1. 红黑树的定义2. 如何将2-3-4转变为红黑树3. 红黑树的插入4. 红黑树的删除前面我们学习了2-3树和2-3-4树的基本定义和基本操作。现在我们继续前进攻克红黑树!有了前面的基础和原理的支持,我们就能更加容易的理解红黑树各种旋转以及染色等操作,而不用再去死记硬背。话不多说开整~1. 红黑树的定义每个节点要么是红色要么是黑色根节点是黑色所有的叶子节点都是黑色。红色节点的子节点一定是黑色的(不能有连续的红色节点)从任一节点到其每个叶子节点的路径所包含的原创 2022-01-29 17:23:26 · 2185 阅读 · 0 评论 -
面试之必掌握知识点:红黑树(一)
面试之必掌握知识点:红黑树(一)现如今,国内大厂的面试是卷之又卷,像红黑树这种高级平衡树算法也经常会在面试中被问起,很多同学对红黑树一直保持一知半解的状态,为了能在面试中脱颖而出,今天我们一起来梳理一遍红黑树的完整知识链,相信读完这篇文章,你一定可以更加透彻的了解红黑树的“前世今生”!1. 二叉查找树在开始聊红黑树之前,我想先聊一聊二叉查找树(Binary Search Tree)。它是红黑树演变的基础,二叉树的定义也非常简单:二叉查找树(英語:Binary Search Tree),也称为二叉查原创 2022-01-28 15:55:52 · 2791 阅读 · 0 评论