Design a tree structure to hold and retrieve stock prices.
我的想法是用BINARY SEARCH TREE。基于股票的ID，一个个插入股票。每个节点的数据值为股票的
价格。插入复杂度为LOGN。retrieve的时候就binary search， O(logn)，查找到对应的节点。
得到该节点的数据值。 请大家指正。
e*****e 发帖数: 1275
2
stock prices 有history 吗？
还是就是current stock price?
l********e 发帖数: 46
3
两种分别怎么做呢？
s********y 发帖数: 58
4
用red black tree之类的balanced BST把... 不然不一定是O(logn)的插入查找啊
