# Binary search tree experiment

**Repository Path**: chen-yongchuan/binary-search-tree-experiment

## Basic Information

- **Project Name**: Binary search tree experiment
- **Description**: 实现了一个简单的Binary search tree，并利用其对递归与非递归实现遍历的时间开销进行了比较
- **Primary Language**: C++
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-09-20
- **Last Updated**: 2024-09-22

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Binary search tree experiment

#### 介绍
实现了一个简单的Binary search tree，并利用其对递归与非递归实现遍历的时间开销进行了比较

####代码说明
包含了二叉树的节点类:BinNode(BinNode.h)

二叉搜索树的类BSTree(BSTree.h)

计时器类Timer(Timer.h/.cpp)

用于得到随机数组，进而获得随机二叉搜索树的随机函数Random(RandomFunction.h)

用于遍历的函数(traversal.h)

测试函数(main.cpp)

####测试说明
在测试函数中

1.生成一个n大小的数组。

2.利用随机函数打乱其顺序，然后将其按下标顺序插入二叉树中，从而获得随机的且较大规模的二叉搜索树。

3.然后分别调用二叉搜索树类中两种不同的遍历方法，并利用Timer类记录其时间，最后将时间分别输出。