红黑树的运用问题

Question

老师想问下，就是游戏开发中小红点开发是不是用上了红黑树啊，看很多文档都说需要用红黑树来处理。这节课程对红黑树是不是原理到实现都能有一个入门的掌握啊

Answer 1

liuyubobobo 2022-03-04 01:46:02

1）这节课程对红黑树是不是原理到实现都能有一个入门的掌握啊？

是的。

2）游戏开发中小红点开发是不是用上了红黑树

我不知道你说的“小红点开发”是什么。但是近乎任何开发都可以用到（并且正在使用）红黑树。红黑树就对应 Java 中的 TreeSet，或者 C++ 中的 set（并且近乎任何一个语言的标准库中，都有封装好的红黑树）。只要你使用这些数据结构做数据存储（或者暂时的数据存储），就是在使用红黑树。

我们在通常开发中使用红黑树，不会从底层去写一个红黑树，而是直接去使用标准库中的这些结构，去构建上层的算法或者逻辑。（这就像我们在通常开发中不会自己去写一个排序算法，而是直接调用标准库中的 sort 方法）。所以，了解红黑树，和了解你说的“小红点开发”，大概率是两个概念。这就像在编译原理中，基本的表达式解析是需要使用栈的，但是了解栈这种数据结构的基本原理，和了解表达式解析的基本原理，是两个层面的事情。

继续加油！：）

• 提问者 qq_慕莱坞4316410 #1

  谢谢老师的讲解，就是类似消息提醒的功能，比如有新的邮件，然后提示一个小红点告诉浏览者有新的邮件，看了下文档，和结合老师的视频，选择红黑树就是因为红黑树效率在树结构中能够高效的查询，性能相对来说高很多，HashMap的底层也用了红黑树，可能也是因为红黑树的平衡和高效查询的能力吧，感觉数据结构蛮有趣的，很多东西学了就多多少少也明白了一些原理