![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一只大懒猫
一条咸鱼
展开
-
STL stack使用
创建 stack 对象 使用堆栈前,先要利用构造函数进行初始化,创建一个堆栈对象,以进行元素的入栈、出栈等操作。 1. stack() 默认构造函数,创建一个空的 stack 对象。 例如,下面一行代码使用默认的 deque 为底层容器,创建一个空的堆栈对象 s 。 stack s; 2. stack(const stack&)转载 2016-11-21 22:49:28 · 297 阅读 · 0 评论 -
双向链表的C++实现
出处:http://blog.csdn.NET/hongkangwl/article/details/22286469 首先定义节点的结构 [cpp] view plain copy print? "font-size:18px;">struct node { int date; node*转载 2017-01-20 22:04:44 · 277 阅读 · 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 · 425 阅读 · 0 评论