标签：

Complete Binary Search Tree

　　完全　　二叉　　　搜索数

题意理解

• 二叉搜索数　　 左小右大
• 完全二叉树　　 结构规律

完全二叉搜索数

到底用什么数据结构来表示这个树呢？链表还是数组。

1、由于是完全二叉树，所以我们能准确的算出来左子树有多少个结点。   完全二叉树+n个树 -> 左子树的个数

2、左子树的个数能推出根节点的大小，左子树4个，那么根节点一定是第5位数　　左子树的个数->根节点的值

3、这个思维：当我们确定了根节点之后，我们可以很容易的通过递归来确定其他的结点       确定了一个根节点后->递归！！！

 排序C/c++

在这里呢，先介绍一个简单的库函数，在任何语言里面，在它的函数库里面必须有专门用于排序的库函数

这里介绍一个C里面的库函数Qsort(A,N,sizeof(int),compare)

A是带排序序列的首元素位置。

N是带排序列的总长度

要排的元素的大小 

compare是一个函数的名字，比较两个元素的大小。

数据结构--图（中）--树之习题选讲Complete Binary Search Tree

标签：

原文地址：http://www.cnblogs.com/zrui513/p/4764744.html