33,009
社区成员
发帖
与我相关
我的任务
分享哪位高手在实际项目中运用了二叉树技术，能给需求，分析，及解决方案吗
哪位高手在实际项目中运用了二叉树技术，能给项目的需求，项目的分析，及怎样应用二叉树解决问题的吗？万分感谢
...全文
请发表友善的回复…
发表回复
超级大笨狼 2012-09-18
- 打赏
- 举报
做一个泛型的二叉树，类似时间，价格，库存这类的度量值都可以存成二叉树。
如果查询比如时间在某个范围的，价格大于什么的，库存小于什么的，这样的业务需求。
在海量数据里，并发查询
二叉树就会显示出牛逼的特性，因为复杂度是O(K+LgN)，会毫秒返回数据。
会让你惊讶的合不上嘴。
否则依赖数据库，这个过程可能是一分钟级别的。
很多人做的系统慢，自己都不知道，因为他们根本就不知道可以用二叉树来做<=,>=的搜索！
他们只知道等号搜索用K-V,遇到Between就要靠遍历和SQL了。
那都是菜鸟，伪程序员！～
如果查询比如时间在某个范围的，价格大于什么的，库存小于什么的，这样的业务需求。
在海量数据里，并发查询
二叉树就会显示出牛逼的特性，因为复杂度是O(K+LgN)，会毫秒返回数据。
会让你惊讶的合不上嘴。
否则依赖数据库，这个过程可能是一分钟级别的。
很多人做的系统慢，自己都不知道，因为他们根本就不知道可以用二叉树来做<=,>=的搜索！
他们只知道等号搜索用K-V,遇到Between就要靠遍历和SQL了。
那都是菜鸟，伪程序员！～
「已注销」 2012-08-30
- 打赏
- 举报
superdullwolf 你能详细说明吗。二叉树,用于查找范围<>类型的。你可以把数据库中所有的度量值存储成二叉。怎么存储呀，你给出详细的说明好不，或者给出参考资料。
超级大笨狼 2012-08-09
- 打赏
- 举报
二叉树,用于查找范围<>类型的
你可以把数据库中所有的度量值存储成二叉（通过代码自动化模板生成）。
外键做哈希索引
字符串做倒排索引
这样构造高性能内存数据库。
你可以把数据库中所有的度量值存储成二叉（通过代码自动化模板生成）。
外键做哈希索引
字符串做倒排索引
这样构造高性能内存数据库。
杨白开水 2012-08-02
- 打赏
- 举报
到处都有二叉树的影子，用过stl里的map吗，底层就是二叉树（红黑树）
「已注销」 2012-08-02
- 打赏
- 举报
ywh147,我是说你在哪里用过。你能把map说明白吗。
macrojj 2012-08-02
- 打赏
- 举报
作业帖子吧。。。
堆排序讨论及应用
怎么样
堆排序讨论及应用
怎么样
