C语言数据结构中二分查找递归非递归实现并分析
前言：
二分查找在有序数列的查找过程中算法复杂度低，并且效率很高。因此较为受我们追捧。其实二分查找算法，是一个很经典的算法。但是呢，又容易写错。因为总是考虑不全边界问题。
用非递归简单分析一下，在编写过程中，如果编写的是以下的代码：
#include
#include
using namespace std;
int binaty_search(int* arr, size_t n, int x)
{
assert(arr);
int
C语言数据结构 中序二叉树
前言：
线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域，就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的，所有充分利用了二叉链表中空闲存的储空间。
要实现线索二叉树，就必须定义二叉链表结点数据结构如下（定义请看代码）：
left
leftTag
data
rightTag
right
说明：
1. le
