数据结构
关注
分享
扫一扫
一只大懒猫
一条咸鱼
展开
-
STL stack使用
创建 stack 对象使用堆栈前，先要利用构造函数进行初始化，创建一个堆栈对象，以进行元素的入栈、出栈等操作。1. stack() 默认构造函数，创建一个空的 stack 对象。 例如，下面一行代码使用默认的 deque 为底层容器，创建一个空的堆栈对象 s 。 stack s; 2. stack(const stack&)转载 2016-11-21 22:49:28 · 323 阅读 · 0 评论 -
双向链表的C++实现
出处：http://blog.youkuaiyun.com/hongkangwl/article/details/22286469首先定义节点的结构[cpp] view plain copy print?"font-size:18px;">struct node { int date; node*转载 2017-01-20 22:04:44 · 307 阅读 · 0 评论 -
平衡二叉树---AVL
= =数据结构学习笔记在了解平衡二叉树前，我们需要先知道一个概念：平衡因子平衡因子 ：左子树与右子树的高度差 BF(T):hL-hR平衡二叉树可以是空树，非空时任一结点左、右子树高度差的绝对值不超过1，即|BF(T)|平衡二叉树有如下性质给定结点数为n的AVL树的最大高度为O(log2n)AVL树本身是一棵二叉搜索树高度为n的AVL树，结点数N最多为2^n-1操作原创 2017-04-19 22:40:27 · 491 阅读 · 0 评论