随笔分类 -  数据结构

二叉树
摘要：本人建立二叉树的原始如下，可以看出我想用链表形式的来表现。二叉树的内容包括1.建立2.遍历先序遍历中序遍历后序遍历3.查找最大最小某个值4.插入5.删除6.重建，见剑指offer#include "stdafx.h" #include using namespa... 阅读全文
posted @ 2017-03-23 17:22 开往春天的拖拉机 阅读(73) 评论(0) 推荐(0)
二叉树
摘要：本人建立二叉树的原始如下，可以看出我想用链表形式的来表现。二叉树的内容包括1.建立2.遍历先序遍历中序遍历后序遍历3.查找最大最小某个值4.插入5.删除6.重建，见剑指offer#include "stdafx.h" #include using namespace std; #define... 阅读全文
posted @ 2017-03-23 17:22 开往春天的拖拉机 阅读(113) 评论(0) 推荐(0)
用链表实现vector
摘要：用链表实现vector的一些功能，部分代码如下，以后还要修改，现在先做一个修正// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct No... 阅读全文
posted @ 2017-03-07 17:53 开往春天的拖拉机 阅读(153) 评论(0) 推荐(0)
用链表实现vector
摘要：用链表实现vector的一些功能，部分代码如下，以后还要修改，现在先做一个修正// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN ... 阅读全文
posted @ 2017-03-07 17:53 开往春天的拖拉机 阅读(252) 评论(0) 推荐(0)
链表的head也为node类型
摘要：我的理论是，链表的head也可以为node类型，写了一些代码，记录如下// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN size... 阅读全文
posted @ 2017-03-07 17:00 开往春天的拖拉机 阅读(192) 评论(0) 推荐(0)
链表的head也为node类型
摘要：我的理论是，链表的head也可以为node类型，写了一些代码，记录如下// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct Node)s... 阅读全文
posted @ 2017-03-07 17:00 开往春天的拖拉机 阅读(158) 评论(0) 推荐(0)
链表的操作
摘要：链表是面试中常考的类型，因为只有几行就可以了。下面是一些链表代码// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(... 阅读全文
posted @ 2017-03-07 16:30 开往春天的拖拉机 阅读(76) 评论(0) 推荐(0)
链表的操作
摘要：链表是面试中常考的类型，因为只有几行就可以了。下面是一些链表代码// keshan.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #define NULL 0#define LEN sizeof(struct Node)stru... 阅读全文
posted @ 2017-03-07 16:30 开往春天的拖拉机 阅读(98) 评论(0) 推荐(0)
红黑树
摘要：红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的... 阅读全文
posted @ 2017-02-28 10:37 开往春天的拖拉机 阅读(84) 评论(0) 推荐(0)
红黑树
摘要：红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的... 阅读全文
posted @ 2017-02-28 10:37 开往春天的拖拉机 阅读(91) 评论(0) 推荐(0)