数据结构
momaojia
NLP菜鸡
展开
-
二叉树遍历
# include # include # include # define STACK_MAX_SIZE 20# define NULL 0struct BTreeNode{char data;struct BTreeNode *left;struct BTreeNode *right;}; //void initBTree(struct BTreeNode* *bt){*bt = NULL;r原创 2017-03-24 19:48:09 · 272 阅读 · 0 评论 -
快速排序及实现(python)
快速排序作为很常见的排序算法,其思想很简单,将待排序分成两部分,一部分得到的序列元素比较小,另一部分元素值比较大。下面可以看下具体的例子,有什么不当之处也请大家提出来,共同学习 假设待排序的序列为 49 38 66 80 70 15 22 ,首先我们要在这个序列找到一个数作为基准数,为了方便我们就把第一个元素49作为基准数,我们需要两个指针i,j分别从左右两端移动,第一轮查找之后的结果就是以49原创 2017-04-25 13:08:45 · 762 阅读 · 1 评论