文件名称：平衡二叉树c++模版
文件大小：38KB
文件格式：DOC
更新时间：2013-11-13 16:58:55
平衡二叉树c++模版
平衡二叉树c++模版，此模版採用二叉链表实现，是本人一个通宵搞出来的。可以提供时间复杂度在nlgn的排序，也可以提供lgn的查询。是一个很不错的数据结构，可是以和其它的现在比较新的一些数据结构比美。虽然有人对其进行过优化，而且在单个问题上，哈希有时候能取得更好的效过但是，这个数据结构的思想可以给我们很多启发，而且其实现也可以让我们理解树在建立时的过程包括递归，回去时的一些细节