![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
二零一四Tenc
这个作者很懒,什么都没留下…
展开
-
复习单链表的实现
大三了,作为非计算机专业的学生,找工作真的有点压力,过几天就是暑期实习生的面试了,我知道这是最后的一次机会,所以一定好好复习,最近把数据结构看了一遍,从基本的数组链表,到高级的红黑树,哈希表,决定都用博客来记录一下,以下是单链表的实现:/*****************************单链表总结*********************************//***********原创 2013-05-29 21:27:24 · 612 阅读 · 0 评论 -
二叉树的前序、中序、后序的实现(递归和非递归)
二叉树的前序遍历,中序遍历,后序遍历,层序遍历一直是笔试面试中常考的内容,这次自己都把实现了写了一两个小时,算是总结过了,以后用的时候拿出来,如果写的不好的,希望大家指出来#include #include #include #include #include using namespace std;typedef struct BiTree_Node{ char da原创 2013-09-09 19:58:09 · 1242 阅读 · 0 评论 -
二叉查找树的实现
二叉查找树是这样定义的:二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树二叉查找树是一种高效的搜寻树,类似于如下:以下是我参考网上的资源实现的:原创 2013-09-10 16:47:24 · 1723 阅读 · 0 评论