Innovator_cjx的博客

二叉树建立 一：二叉排序树的左子树节点值都小于根节点值，右子树节点值都大于根节点，因此假如根节点值为10，其左节点值为5，其左节点的右节点值为8，那么从右节点到跟节点的值依次为8 5 10，显然不是有序的 二：哈夫曼树是带权路径最小的二叉树，也不是 三：AVL树是二叉排序树，只不过其左右子树的高度差有限制，在1之内，由一只非有序 四：堆是一种完全二叉树，其有大顶堆和小顶堆的分别，大顶堆是指其每个节点的值都大于其左右孩子的值（小顶堆反之），因此从任一节点到根节点是升序排列的（小顶堆反之） //前序，建立二

冒泡排序 Bubble Sort 基本思想：交换排序，两两比较相邻记录的关键字，如果反序则交换，知道没有反序的记录为止。 (对相邻的元素进行两两比较，顺序相反则进行交换) 原始版： #include <stdio.h> void BubbleSort(int a[], int n) { for(int i=0; i<n; ++i) { for(int j= n-2; j>=i; --j) { if(a[j]