首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

谁在实际项目中运用了二叉树技术,能给需求,分析,及解决方案吗

2013-03-12 
哪位高手在实际项目中运用了二叉树技术,能给需求,分析,及解决方案吗哪位高手在实际项目中运用了二叉树技术

哪位高手在实际项目中运用了二叉树技术,能给需求,分析,及解决方案吗
哪位高手在实际项目中运用了二叉树技术,能给项目的需求,项目的分析,及怎样应用二叉树解决问题的吗?万分感谢
[解决办法]
到处都有二叉树的影子,用过stl里的map吗,底层就是二叉树(红黑树)
[解决办法]
作业帖子吧。。。

堆排序讨论及应用

怎么样
[解决办法]
二叉树,用于查找范围<>类型的
你可以把数据库中所有的度量值存储成二叉(通过代码自动化模板生成)。
外键做哈希索引
字符串做倒排索引

这样构造高性能内存数据库。
[解决办法]
做一个泛型的二叉树,类似时间,价格,库存这类的度量值都可以存成二叉树。

如果查询比如时间在某个范围的,价格大于什么的,库存小于什么的,这样的业务需求。
在海量数据里,并发查询

二叉树就会显示出牛逼的特性,因为复杂度是O(K+LgN),会毫秒返回数据。

会让你惊讶的合不上嘴。

否则依赖数据库,这个过程可能是一分钟级别的。

很多人做的系统慢,自己都不知道,因为他们根本就不知道可以用二叉树来做<=,>=的搜索!
他们只知道等号搜索用K-V,遇到Between就要靠遍历和SQL了。

那都是菜鸟,伪程序员!~

热点排行