Mou_Yang的博客

一、什么是二叉搜索树？ 二叉搜索树是一颗二叉树，每个结点上有对应的值。对于每个二叉搜索树上的结点node，其左孩子的值小于node的值，其右孩子的值大于等于node的值。如下图表示： 二、二叉搜索树的操作 一棵树的操作无非就是增删查改。而在二叉搜索树中，改是由“先删后增”的组合操作来完

int a[101];//待排序数组 int n;//待排序数组的长度 void quicksort(int left, int right){//left=0,right=n-1 int i,j,base; i = left; j = right; if (left>right) return ; // 1.选定一个中标点 base ...

模板题： 有一个int型数组arr[],并且多次修改数组中的数字，求数组某个区间中所有数字的和。 模板代码： int arr[n];//原数组 int c[n]; //树状数组 int lowbit(int i){ return i & -i; } void update(int x,int y){//更新x位置的值，与原值差值为y while(x<=n){ ...