wyjvip333的专栏

1,先给出一个经常用到的代码: [code="cpp"] #include using namespace std; int binarySearch1(int t, int data[], int n) { int l = 0; int u = n - 1; int p, m; while (true) { if (l > u) { p = ...

1,二叉树是否是一个堆,由两个性质决定: (1)顺序:任何结点的值都小于或等于其子节点的值; (2)形状:最多两层上具有叶子结点,其中最底层的叶子节点尽可能的靠左分布.树中不存在空闲的位置,即所有结点到根结点的距离都不超过log2n. 2,树中常见的函数定义如下:根结点位于x[1] root=1 value(i)=x[i] leftchild(i)=2*i rightchild(...