数据结构
无限coding
这个作者很懒,什么都没留下…
展开
-
双向链表的基本操作
双向链表用C++实现一个双向链表(元素类型为int),需支持 a、两个链表之间的深拷贝 b、两个链表的拼接 c、从链表头插入/删除元素 d、查找链表中的某个元素 e、返回链表中指定下标的元素原创 2014-09-04 16:01:23 · 619 阅读 · 0 评论 -
链表笔试面试题
1.已知链表的头结点head,写一个函数把这个链表逆序void List::reverse(){ list_node * p = head; list_node * q = p->next; list_node * r = NULL; while(q){ r = q->next;转载 2014-08-27 16:57:27 · 446 阅读 · 0 评论 -
二叉树的基本操作
#include #include #include using namespace std;int cur;typedef struct binarytree{ int value; struct binarytree *lchild; struct binarytree *rchild;}node;//先序建立二叉树node *creat(node *p, int原创 2014-08-28 09:34:48 · 483 阅读 · 0 评论 -
链表的基本操作
#include #include typedef struct list{ int value; struct list *next;}node;node* add(node *head) //增加节点{ node *p = head, *p2; int tmp; char ch; scanf("%d", &tmp); ch = getchar(); p2 =原创 2014-08-27 15:54:18 · 467 阅读 · 0 评论 -
二叉树中的那些常见的面试题
关于二叉树二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试转载 2014-08-28 09:38:43 · 675 阅读 · 0 评论 -
从Trie树(字典树)谈到后缀树
从Trie树(字典树)谈到后缀树作者:July、yansha。出处:http://blog.csdn.net/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每转载 2014-09-01 11:08:38 · 464 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe转载 2014-09-17 21:36:27 · 479 阅读 · 0 评论