谁在实际项目中运用了二叉树技术,能给需求,分析,及解决方案吗
哪位高手在实际项目中运用了二叉树技术,能给需求,分析,及解决方案吗
哪位高手在实际项目中运用了二叉树技术,能给项目的需求,项目的分析,及怎样应用二叉树解决问题的吗?万分感谢
------解决方案--------------------
到处都有二叉树的影子,用过stl里的map吗,底层就是二叉树(红黑树)
------解决方案--------------------
作业帖子吧。。。
堆排序讨论及应用
怎么样
------解决方案--------------------
二叉树,用于查找范围<>类型的
你可以把数据库中所有的度量值存储成二叉(通过代码自动化模板生成)。
外键做哈希索引
字符串做倒排索引
这样构造高性能内存数据库。
------解决方案--------------------
做一个泛型的二叉树,类似时间,价格,库存这类的度量值都可以存成二叉树。
如果查询比如时间在某个范围的,价格大于什么的,库存小于什么的,这样的业务需求。
在海量数据里,并发查询
二叉树就会显示出牛逼的特性,因为复杂度是O(K+LgN),会毫秒返回数据。
会让你惊讶的合不上嘴。
否则依赖数据库,这个过程可能是一分钟级别的。
很多人做的系统慢,自己都不知道,因为他们根本就不知道可以用二叉树来做<=,>=的搜索!
他们只知道等号搜索用K-V,遇到Between就要靠遍历和SQL了。
那都是菜鸟,伪程序员!~
哪位高手在实际项目中运用了二叉树技术,能给项目的需求,项目的分析,及怎样应用二叉树解决问题的吗?万分感谢
------解决方案--------------------
到处都有二叉树的影子,用过stl里的map吗,底层就是二叉树(红黑树)
------解决方案--------------------
作业帖子吧。。。
堆排序讨论及应用
怎么样
------解决方案--------------------
二叉树,用于查找范围<>类型的
你可以把数据库中所有的度量值存储成二叉(通过代码自动化模板生成)。
外键做哈希索引
字符串做倒排索引
这样构造高性能内存数据库。
------解决方案--------------------
做一个泛型的二叉树,类似时间,价格,库存这类的度量值都可以存成二叉树。
如果查询比如时间在某个范围的,价格大于什么的,库存小于什么的,这样的业务需求。
在海量数据里,并发查询
二叉树就会显示出牛逼的特性,因为复杂度是O(K+LgN),会毫秒返回数据。
会让你惊讶的合不上嘴。
否则依赖数据库,这个过程可能是一分钟级别的。
很多人做的系统慢,自己都不知道,因为他们根本就不知道可以用二叉树来做<=,>=的搜索!
他们只知道等号搜索用K-V,遇到Between就要靠遍历和SQL了。
那都是菜鸟,伪程序员!~