摘要：
二分搜索树结构性质，比根节点大的放到右子树，小的放到左子树，相等的去替换，依次递归，时间复杂度O^log(n)级别 当数据为有序时，时间复杂度会退化成O^n 为避免有序数据的出现 -->平衡二叉树：红黑树 template<typename Key,typename Value> class BST 阅读全文
摘要：
非递归方法 //二分查找法，在有序的数组中，查找target //如果找到了target,返回相应的索引index template<typename T> int binarySearch(T arr[],int n,T target){ int l=0,r=n-1; while (l<=r) { 阅读全文