![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
毒师
这个作者很懒,什么都没留下…
展开
-
C++ 单链表
[align=center]C++ 单链表[/align] [code="c++"] struct List { int nNumber; char cName[10]; struct List *pNext; int nNumberTwo; }; int size = sizeof(List); [/code] size =24; ...原创 2011-05-28 11:39:33 · 90 阅读 · 0 评论 -
二叉树的广度遍历
[align=center][size=large]二叉树的广度遍历[/size][/align] 二叉树的广度遍历思想比较简单,即借助于队列对节点进行入队列和出队列,当节点出队列时对左右子节点进行判断,若存在左右子节点,则左右子节点入队列。 具体代码如下: [code="c"] //建立二叉树,根据左小右大原则,不用递归,用循环 #include #include us...原创 2011-10-05 14:22:49 · 152 阅读 · 0 评论 -
浅谈bitmap算法
[align=center][size=large]浅谈bitmap算法[/size][/align] 久闻《编程珠玑》一书中提出的bitmap算法之大名,只是没有深入的去研究,今天下午有兴致研究一番,才知道其中的玄机奥秘,不亚于KMP算法之巧妙,下面就由浅入深的谈谈bitmap算法。 一、bitmap算法思想 32位机器上,一个整形,比如int a; 在内存中占32bi...原创 2011-10-02 17:16:42 · 274 阅读 · 0 评论 -
KMP算法中的next数组的求法
[b][align=center][size=large]KMP算法中的next数组的求法[/size][/align][/b] 从《严书》上看到了KMP算法,看了一遍没懂,但觉得挺神奇的,就花费了几天时间深入的理解。 算法的原理其实不难,难的就是那个巧妙的next数组,这个next数组很吸引我,我的大部分时间也都是花费在这个数组上面的。这个next数组是KMP里面一个很关键的地方,对...原创 2011-09-29 21:07:23 · 120 阅读 · 0 评论 -
C++ 二叉树-遍历
[b][size=large][align=center]二叉树--遍历[/align][/size][/b] 二叉树的遍历:1,递归遍历,效率低 2.非递归遍历 本文实现用堆栈存储二叉树的根节点,进行非递归遍历。 [code="c++"] //=======================================...原创 2011-06-04 14:45:02 · 102 阅读 · 0 评论 -
递归--二叉树
[b][size=large][align=center]递归--二叉树[/align][/size][/b] [code="c++"] //======================================// //程序名称:利用递归建立二叉树 // //Written By HEWEI // //2011 05...原创 2011-05-31 16:54:20 · 81 阅读 · 0 评论 -
链表-二叉树
[b][size=large][align=center]链表-二叉树[/align][/size][/b] [code="c++"] //========================================// //程序名称:利用链表建立二叉树 // //Writtrn By HEWEI // //2011...原创 2011-05-31 15:21:52 · 108 阅读 · 0 评论 -
二叉树--结构体
[size=large][align=center]二叉树--结构体[/align][/size] [code="c++"] //========================================// //程序名称:利用结构体建立二叉树 // //Written By HEWEI // //2011 05 30...原创 2011-05-30 23:00:01 · 982 阅读 · 0 评论 -
C++ Tree
[size=large][align=center]二叉树[/align][/size] [code="c++"] //========================================// //程序名称:建立二叉树 // //Written By HEWEI // //2011 05 ...原创 2011-05-30 20:31:57 · 112 阅读 · 0 评论 -
二叉树的深度优先遍历、广度优先遍历和非递归遍历(转)
二叉树的深度优先遍历、广度优先遍历和非递归遍历 二叉树的遍历: D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历二叉树。 1. 中序遍历(LDR)的递归算法: 若二叉树...原创 2011-10-05 14:25:40 · 122 阅读 · 0 评论