1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct B...
分类：
其他好文 时间：
2014-12-15 12:17:57
阅读次数：
146
非递归实现#include#includeint isOrdered(int *array, int begin, int end) { return *(array+end) > *(array+begin) ? 1 : 0;}int contains(int *array, int beg...
分类：
编程语言 时间：
2014-12-15 07:52:29
阅读次数：
236
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BTr...
分类：
其他好文 时间：
2014-12-15 00:16:42
阅读次数：
185
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BTr...
分类：
其他好文 时间：
2014-12-14 22:45:45
阅读次数：
226
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BT...
分类：
其他好文 时间：
2014-12-14 21:24:29
阅读次数：
174
1、二叉树节点定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类：
其他好文 时间：
2014-12-14 20:03:09
阅读次数：
221
使用递归可以非常方便地实现二叉树的遍历。如果不使用递归呢，请听我一一道来。首先给出二叉树遍历的递归版本：struct BTNode { char data; BTNode *lchild, *rchild;};void visit(BTNode *p){ coutdatalch...
分类：
其他好文 时间：
2014-12-12 20:36:55
阅读次数：
206
原文: 一步一步写算法（之非递归排序） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二...
分类：
编程语言 时间：
2014-12-11 10:13:43
阅读次数：
266
标题Pow(x, n)通过率26.1%难度中等Implement pow(x,n). 以为只是单纯的求xn，习惯了用java里面的math.pow(x,n)，所以我认为传进来的值都是比较正常的，谁知道竟然会传n<0的数。。。。。直接泪奔，然后再尝试。。。发现栈溢出，也就是说单纯的递归或者非递归针对....
分类：
其他好文 时间：
2014-12-10 17:47:13
阅读次数：
153
其中前序和中序，简单且容易理解。后序遍历有难度。
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct BiNode
{
char data;
struct BiNode *lchild,*rchild;
}BiNode,*...
分类：
其他好文 时间：
2014-12-10 16:27:47
阅读次数：
230
