二叉检索树及用最大堆实现的栈的代码

二叉检索树与最大堆的实现代码及验证 验证题目： 1、编写一个能够统计输入文本中所出现的每个单词的词频。 输入：一个文本文件 输出：按照字典顺序将输入文本中出现的单词以及相应的词频排序输出结果 2、重新编写一个栈数据结构，该数据结构采用的物理实现是堆。每个栈元素在压栈的时候可以附加一个时间标签（时间标签是一个从0到max的值，下一个元素在压栈的时候，则这个元素的时间标签值要大于上一个压栈的元素时间标签值）。 重写push、pop、getTop等栈数据类型所需要的操作；