二叉树啥场景下会使用
随便瞎说，不一定对。用过优先队列吗（库或者自己写）？一般是用大顶堆实现的吧，一般的大顶堆是二叉树吧。二分查找其实就是把输入数据想象成了一棵二叉树 ( 而且是一个二叉搜索树 ) ，在其中寻找某个元素。再来, 好像很多语言的map、set结构就是用二叉搜索树实现的。更多的请参看 What are the applications of binary trees?
■网友
有序map和set通常都是基于红黑树实现，别人写好了库所以你不用重复造轮子，不代表你就用不到了，如果连底层实现的模糊概念都没有，那涉及到性能调优的时候你知道问题会出在哪吗
■网友
搜索的时候 树是最优的数据结构
■网友
【二叉树啥场景下会使用】 二叉树没怎么用过,只是学习时候入门用的数据结构.现在用的基本上都是多于二个叉的树.比如显示一个树结构.在一个树里找指定的结点.写游戏的时候,我把场景放到节点上,这样出了一个场景,就切到父节点的场景.这个叫做\u0026#39;入口\u0026#39;技术,通过变换节点在树中的位置,打开同一个门,就可以到不同的地方.泛泛的二叉树没怎么用,不过排序二叉树倒是不错,提高查找速度.
■网友
数据库索引
■网友
你做项目比较多的话，常见业务需求像决策树、目录树、索引树、甚至简单的流程树都可以用二叉树来实现。
比如下面这个简单实现目录的demo，多级目录结构就是哈夫曼树实现的。
服务树的数据结构设计及实现方案
推荐阅读
- summingbird和storm-yarn 他们的优缺点是啥，分别适用于哪些场景
- 赛车|新闻周报 | AUTOart 湾岸黑鸟；GT Spirit GT-R 50；IG 警署场景；MINI GT 旧化骆驼杯等新品名录
- 车厘子大叔|嫦娥又奔月了，未来智慧汽车的应用场景到底谁说了算？
- 试驾|三大场景亲测蔚来EC6智驾系统：惊艳、惊喜、惊奇
- 二叉树c语言模块化实现要写头文件吗
- App中涉及人称的文案应该用“你”还是“您”还是根本不加人称
- 为啥许多用户对自动保存的编辑场景感到不适
- 二叉树代码bug
- 妈妈|超感动！宝宝出生第一次与妈妈见面的场景...
- 汽车|新升级丨 “你好小P”， 小鹏汽车P7开启全场景语音功能