二叉查找树(C语言实现)创建、增加节点、删除节点、查找前趋和后继、查找节点、遍历
二叉查找树满足以下性质:若x为根(树或者子树),若y是x的左子树上的节点,则value(y)<value(x),若y是x的右子树上的节点,则value(y)>value(x)。使用二叉查找树进行查找时,平均的查找时间为O(lgn),最坏的查找时间为O(n)。根据二叉树的定义可以得出以下结论:(1)对二叉查找树进行中序遍历会得到一个有序的序列。(2)若二叉查找树中的某个结点有两个子女,则其后继没有左子女,其前趋没有右子女。二叉查找树结构体定义:typedef struc.
原创
2021-07-05 19:45:40 ·
1407 阅读 ·
0 评论