小旺的博客

二叉搜索树（Binary Search Tree）是二叉树的一种，是应用非常广泛的一种二叉树，英文简称为BST又被称为：二叉查找树、二叉排序树任意一个节点的值都大于其左子树所有节点的值任意一个节点的值都小于其右子树所有节点的值它的左右子树也是一颗二叉搜索树二叉搜索树可以大大提高搜索数据的效率二叉搜索树存储的元素必须具备可比较性二叉搜索树的接口设计添加步骤。

子串：串中任意个连续的字符组成的子序列主串：包含子串的串字符在主串中的位置：字符在串中的序号子串在主串中的位置：子串的第一个字符在主串中的位置串是一种特殊的线性表，数据元素之间呈线性关系串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等）串的基本操作，如增删改查等通常以子串为操作对象StrAssign(&T,chars)：赋值操作。把串T赋值为charsStrCopy(&T,S)：复杂操作。由串S复制得到串TStrEmpty(S)：判空操作。

栈是只允许在一端进行插入或删除操作的线性表InitStack(&S)：初始化栈。构建一个空栈S，分配内存空间DestroyStack(&L)：销毁栈。销毁并释放栈S所占用的内存空间Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶Pop(&S,&x)：出栈，若栈S非空，则弹出栈顶元素，并用x返回GetTop(S,&x)：读栈顶元素，若栈S非空，则用x返回栈顶元素其他常用操作：StackEmpty(S)：判断一个栈S是否为空。若S为空，则返回ture，否则返回false。

一颗有n个节点的完全二叉树（n>0），从上到下、从左到右对节点从1开始进行编号，对任意第i个节点。一颗有n个节点的完全二叉树（n>0），从上到下、从左到右对节点从0开始进行编号，对任意第i个节点。满二叉树：所有节点的度都要么为0，要么为2。完全二叉树：叶子节点只会出现最后2层，且最后1层的叶子结点都靠左对齐。真二叉树：所有节点的度都要么为0，要么为2。同样节点数量的二叉树，完全二叉树的高度最小。度为1的节点要么是1个，要么是0个。第i层的节点数量：2的i-1次方。叶子节点数量：2的h-1次方。

3：i==j i与j相遇 6和3交换 基准数和数组的i位交换。改变12/14行的大于小于号实现从大到小排序。先这这组数中随便找一个数作为基准数，先从左往右找，找一个大于基准数的数。在从右往左找，找一个小于基准数的数。以3为基准数 处理6的左边。以9为基准数 处理6的左边。比6小的数都在6的左边。比6大的数都在6的右边。左边以8为基准数处理。

1和2比较：35、12、99、18、76。2和3比较：35、99、12、18、76。3和4比较：35、99、18、12、76。4和5比较：35、99、18、76、12。1和2比较：99、35、18、76、12。2和3比较：99、35、18、76、12。3和4比较：99、35、76、18、12。1和2比较：99、35、76、18、12。2和3比较：99、76、35、18、12。有n个数进行排序，只需将n-1个数归位。将12、35、99、18、76。已完成排序但是还是要进行第4趟。每1趟能确定一个数归位。

【代码】简单桶排序。