面试之痛系列——红黑树到底是个什么样数据结构???
红黑树笔记
2019-09-21 更新:增加红黑树基础信息,内容小结部分调整
红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。
同样出自某网的课程。有趣的是,课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”,只要按照规定的步骤实现,就能实现一颗红黑树。当然,这也是专门研究算法的人研究出来了才有了这些步骤,我们真的是站在了巨人的肩膀上。
红黑树笔记
2019-09-21 更新:增加红黑树基础信息,内容小结部分调整
红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。
同样出自某网的课程。有趣的是,课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”,只要按照规定的步骤实现,就能实现一颗红黑树。当然,这也是专门研究算法的人研究出来了才有了这些步骤,我们真的是站在了巨人的肩膀上。