红黑树、二叉搜索树的实现和性能比较。因为实验要求指定了输入哪些数据，所以在实现时我用了一个数组将所有的数据保存到内存里，然后直接调用插入和删除操作，这样就不再需要用户输入数据，省去了输入数据的麻烦。删除操作也是在程序里直接调用的，不要用户输入。-red black tree