吾之奉先的博客

二叉搜索树，（二叉排序树，二叉查找树），BST是一种很实用的查找数据结构，虽相较于map，set的红黑树（RB-Tree）而言，并不那么突出，但是也已经平均能在logn的时间复杂度内得到结果。 BST的插入，查找，找最大/小值，前/中/后序遍历都比较简单，其难点在于其节点的删除。 我们先简单的介绍一下BST除删除以外的基本操作。 **一、构造BST**typedef struct

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 方法： 为每个序列建树，并利用每棵树的中序遍历判断相同 代码： #include #include #includ

#include #include #include typedef struct Binary_Tree{ char data; struct Binary_Tree* left; struct Binary_Tree* right; }*BT,BTree; char pre[50] = "ABDHLEKCFG"; //前序序列 char mid[