weixin_45916758的博客

原创 二叉搜索树基本应用操作

二叉搜索树 二叉搜索树的前提条件与二分查找一样，都是建立在有序的基础上的。二分查找条件是递增或递减，而二叉搜索树的条件是： 1. 左树的非空元素都小于根元素 2. 右树的非空元素都大于根元素 1.Find操作，查找某个元素的节点，返回地址​ //递归，效率不高，但更加直观 ​Position Find(int target, BinTree BST){ if(!BST) return NULL; //查找失败 if(target > BST->data) retu