Application of Tree Structure in Data Stream Averaging
The average of the data changes continuously as the amount of data increases.In order to reveal the characteristics of the average,it is necessary to study how to calculate the average series.The traditional method is to use linear storage.And its time com-plexity is O(n2).Instead of traditional method,a new method using tree structure to calculate the average sequence is proposed,and its implementation method is introduced.And its time complexity is only O(n*ln(n))which is much lower than the traditional method.
NETL
NSTL
万方数据
