WjyId123的博客

原创 二叉查找树（C语言实现）创建、增加节点、删除节点、查找前趋和后继、查找节点、遍历

二叉查找树满足以下性质：若x为根（树或者子树），若y是x的左子树上的节点，则value(y)<value(x)，若y是x的右子树上的节点，则value(y)>value(x)。使用二叉查找树进行查找时，平均的查找时间为O(lgn)，最坏的查找时间为O(n)。根据二叉树的定义可以得出以下结论：（1）对二叉查找树进行中序遍历会得到一个有序的序列。（2）若二叉查找树中的某个结点有两个子女，则其后继没有左子女，其前趋没有右子女。二叉查找树结构体定义：typedef struc.