Project__的博客

折半查找的判定树一定是平衡二叉树，折半查找的判定树中，只有最下面一层是不满的，因此，元素个数为n时树高。如果当前low和high之间有偶数个元素，则mid分隔后，左半部分比右半部分少一个元素。折半查找判定树中，若,则对于任何一个结点，必有：右子树结点数-左子树结点树=0或1。如果当前low和high之间有奇数个元素，则mid分隔后，左右两部分元素个数相等。1.在索引表中确定待查记录所属的分块（可顺序，可拆半）判定树结点关键字：左<中<右，满足二叉排序树的定义。失败结点：n+1个（等于成功结点的空链域数量）

数组交换数据和打乱数据和越界问题，需求：定义一个数组，存入1,2,3,4,5。按照要求交换索引对应的元素。交换前：1,2,3,4,5交换后：5,2,3,4,1。

数组的静态初始化格式