摘要： 二叉查找树（Binary Search Tree）二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点（no duplicate nodes）。二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(log n)。二叉查找树是基础性数据结构，用 阅读全文

摘要： 原地归并排序类似归并排序，只是不需要辅助空间。示例代码#includeusing namespace std;int swap(int ds[],int begin,int mid,int end){ int lb=begin; for(int rb=mid;rblb;i--) ds[i]=ds[i-1]; ds[i]=temp; lb++; } return 0;}int spotMerge(int ds[],int begin,int mid,int end){ int i=begin,j=mid+1,index=mid+1; while(i<j && i<=e 阅读全文