Covit

摘要： 红黑树，旋转操作，源码 阅读全文

摘要： 想比递归遍历二叉树，非递归遍历显得有些复杂。今天我们介绍非递归遍历的中序算法。 我们知道递归是靠栈来实现的。递归遍历是将复杂的算法交给了工作栈，算法比较容易，但系统开销大，而非递归遍历是由我们来实现复杂的操作，这样算法难度增加，但系统开销较小。 算法是思想： 设置一个栈stack，cu... 阅读全文

摘要： 今天说的是栈与递归的关系，函数的递归调用和普通函数调用是一样的。当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 1、将所有的实参、返回地址等信息传递给被调函数保存。 2、为被调函数的局部变量分配存储区。 3、将控制转移到北调函数入口。 当一个函数完成之后会进行出栈操 阅读全文

摘要： 二叉树的删除有很多种方法，只要删除后满足二叉树的性质即可。我们先看先看一颗二叉树。例如我们要删除20这个节点。1、把30变成根，10变成25的左孩子。2、把10变成根，30变成10的右孩子。这两种办法都可以达到删除20的节点目的。我们可以这么做，是由二叉树的性质决定的。仔细观察这个树，我们会发现... 阅读全文

摘要： 今天介绍二叉树，主要介绍c的代码实现，更多关于二叉树的概念，大家可以百度或者看书。先介绍二叉树的存储结构typedef struct node{ int data; struct node * left; struct node * right;} Node;typedef s... 阅读全文

摘要： 接下来把链表队列的代码分享给大家。因为还是链表操作，不做其他介绍。lqueue.h#ifndef _QUEUE_H#define _QUEUE_H#define MAXSIZE 10typedef struct node { int data; struct node * next;... 阅读全文

摘要： 循环队列 阅读全文

摘要： 链表栈的代码已经写了好久了，今天给大家分享出来。 链表栈还是链表的那几样操作，很简单，把链表搞定，它就不在话下了。不对它做过多介绍了，直接贴代码，水平有限，有错误还请指出。lstack.h#ifndef _STACK_H#define _STACK_H#define MAXSIZE 10typ... 阅读全文

摘要： 已经十一点，这是今天的第三篇博客了，为什么今天要写这么多呢。因为这些代码是之前写好的，写起来比较快。当然不是这个原因，真正的原因是下午玩了一下午游戏，好累，想睡觉，躺在床上看了一篇不知哪年毕业的学长讲他面试的经历的博客。我被刺激到了。呵呵。。。 对于栈的性质和定义我就不多说了。之前利用栈写过表... 阅读全文

摘要： 路漫漫其修远兮，吾将上下而求索。 阅读全文