数据结构
andeyeluguo
这个作者很懒,什么都没留下…
展开
-
红黑树
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入原创 2017-02-28 10:37:27 · 408 阅读 · 0 评论 -
链表的操作
链表是面试中常考的类型,因为只有几行就可以了。下面是一些链表代码// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct Node)struct Node{ int value; Node * next;};原创 2017-03-07 16:29:59 · 341 阅读 · 0 评论 -
链表的head也为node类型
我的理论是,链表的head也可以为node类型,写了一些代码,记录如下// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct Node)struct Node{ int value; Node * next;};原创 2017-03-07 17:00:21 · 1780 阅读 · 0 评论 -
用链表实现vector
用链表实现vector的一些功能,部分代码如下,以后还要修改,现在先做一个修正// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct Node)struct Node{ int value; Node * next原创 2017-03-07 17:53:04 · 1243 阅读 · 0 评论 -
二叉树
本人建立二叉树的原始如下,可以看出我想用链表形式的来表现,这种表现方法有问题#include "stdafx.h"#include using namespace std;#define len sizeof(Node)#define NULL 0struct Node{ Node * left; Node * right; int value;};//注意此处有逗号Nod原创 2017-03-23 17:22:07 · 610 阅读 · 0 评论