BinarySearchTree——二叉查找树基本操作实现
查找树ADT——二叉查找树
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。这意味着,该树所有的元素可以用某种统一的方式排序。
现在给出通常对二叉查找树进行的操作的简要描述。
struct TreeNode;
typedef struct TreeNode *Position;
typrdef struct TreeNode *SearchTree;
SearchTree MakeEmpty( Search
原创
2021-10-30 15:52:31 ·
251 阅读 ·
0 评论