羌笛夜的博客_数据结构

二叉树的非递归遍历

template<class T> void BinaryTree<T>:: PrevOrderNoRec() { if (_root == NULL) { return; } stack<Node*> s; s.push(_root); while (!s.emp

二叉树

遍历

非递归

原创 2016-05-06 13:03:34 480 阅读 2点赞

二叉树的简单递归实现（创建，遍历，高度，大小）

二叉树二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子满二叉树:高度为N的满二叉树有2^N - 1个节点的二叉树。完全二叉树: 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树二叉树的存储结构数组表示存储链表存储表示： &

c++

二叉树

递归

原创 2016-04-22 12:07:11 4707 阅读 2点赞

广义表的递归实现

广义表的定义广义表是非线性的结构，是线性表的一种扩展，是有n个元素组成有限序列。广义表的定义是递归的，因为在表的描述中又得到了表，允许表中有表。例如 <1> A = () <2> B = (a,b) <3> C = (a,b,

c++

递归

广义表

原创 2016-04-22 10:05:04 1130 阅读 3点赞

稀疏矩阵的压缩

稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三元组结构//三元组的定义 template<class T> struct Triple { p

压缩

矩阵

稀疏

原创 2016-04-17 23:14:26 2213 阅读 4点赞 1评论

复杂链表的复制

题目：一个链表的每个节点，有一个指向next指针指向先一个节点，还有一个random指针指向这个链表的一个随机节点或者NULL，现在要求实现复制这个复杂的链表，返回复制后的新链表。复杂链表的结构template<class T> struct ComplexNode { public: ComplexNode(const T& data

c++

复制

复杂链表

原创 2016-04-14 22:02:58 1541 阅读 3点赞

面试题那些事（3）—栈

栈的定义--Stack栈只允许在末端进行插入和删除的线性表。栈具有后进先出的特性（LIFO，Last In First Out）。问题：实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)问题分析：根据栈的特性要实现入栈和出栈是比较容易的，只需要借助系统给的stack即可。但是最难的是要满足Min（返回最小值的操作）的时间复杂度为O(1)我们先来讨

要求实现Push（出栈）、Pop（入栈）

c++实现一个栈

原创 2016-04-12 23:06:11 986 阅读 5点赞

c++实现双向链表的常用功能

//结构体的定义 struct Node { Node(const DataType& d) :_next(NULL) ,_prev(NULL) ,_data(d) {} public: DataType _data; Node* _prev; Node* _next; }; //双向链表类的定义 class

c++

双向链表

原创 2016-03-16 19:52:49 687 阅读 2点赞

c/c++单链表面试题—链表相交问题

1、判断两个单链表是不是相交思路分析：最简单直接的方法就是依次遍历两条链表，判断其尾节点是不是相等，相等则相交否则不相交。bool CheckCross(const List& list1, const List& list2)//list1，list2为两个对象 { Node* l1 =

c++

单链表

相交问题

原创 2016-03-16 19:34:58 984 阅读 2点赞

c/c++单链表面试题—链表带环问题

1、判断一个单链表是否带环思路解析：判断一个单链表是不是带环，就看在遍历单链表的时候能不能遍历完成，如果带环的话会陷入死循环程序一直无法结束，但是这种判断方法在程序的实现是不可能的。所以转换一种思路，利用两个遍历速度不同的指针遍历，如果存在环的话，那么快指针迟早会追上慢指针。通过这个判断程序实现起来是比较简单可行的。单链表的结构体及其类的定义struct Node { public:

问题

链表带环

原创 2016-03-16 19:13:13 1067 阅读 4点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

LeetCode小白的逆袭之路