摘要:
目录二叉搜索树基本概念常用结论用途二叉搜索树的性能分析二叉搜索树的操作查找插入删除代码实现BSTree.hpptest.cc 二叉搜索树 基本概念 二叉搜索树(BST,Binary Search Tree) 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 若它的左子树不为空 阅读全文
摘要:
高精度计时器,时间精度可以达到1纳秒.
随机数生成器,可以实现各类随机数,本测试主要用于实现9成随机数下排序性能. 阅读全文