m0_49900789的博客

原创 【C语言】二叉排序树、二叉查找树学习心得

一、基本概念 二叉排序树 二叉排序树（Binary sort tree，BST），又称为二叉查找树，或者是一棵空树；或者是具有下列性质的二叉树： (1)若它的左子树不为空，则左子树上所有节点的值均小于它的根节点的值； (2)若它的右子树不为空，则右子树上所有节点的值均大于它的根节点的值； (3)它的左、右子树也分别为二叉排序树。 二、基本操作 1. 查找 在指针T所指的二叉排序树中递归查找关键字为key的元素， 若查找成功，则返回ture，并查找到的数据对应的节点指针保存在