二叉排序树(BST)相比于二叉树的特点是 :
1.左子树的元素均比根元素小 且左子树也是BST;
2.右子树的元素均比根元素大,且右子树也是BST;
3.插入删除新的元素之后也仍然是二叉排序树
下面以下图作为实例,完成二叉排序树的建立过程功能有:
找到该节点有四种情况:
4.同时有左子树和右子树
二叉排序树(BST)相比于二叉树的特点是 :
1.左子树的元素均比根元素小 且左子树也是BST;
2.右子树的元素均比根元素大,且右子树也是BST;
3.插入删除新的元素之后也仍然是二叉排序树
下面以下图作为实例,完成二叉排序树的建立过程功能有:
找到该节点有四种情况:
4.同时有左子树和右子树