编程语言只是一种工具,它不应该成为我们技术前进之路上的壁垒。

面试之痛系列——红黑树到底是个什么样数据结构???

红黑树笔记

2019-09-21 更新:增加红黑树基础信息,内容小结部分调整

 

 

红黑树也是一种高级的数据结构。面试偶尔会问。同样只要掌握应用场景这类知识点就可以了。

同样出自某网的课程。有趣的是,课程中老师将红黑树实现的方法总结为“可以认为是一种固定的模式”,只要按照规定的步骤实现,就能实现一颗红黑树。当然,这也是专门研究算法的人研究出来了才有了这些步骤,我们真的是站在了巨人的肩膀上。

posted on 2019-09-06 23:52  独角没有戏  阅读(1018)  评论(0编辑  收藏  举报

导航