![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
audience_fzn
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树的遍历方式:前序,中序,后序,层序二叉树的储存方式:链式:动态数组:静态二叉树的基本操作:构造,拷贝构造,析构,求深度,叶子节点数,第k层节点,前、中、后序,层序树的节点结构:templatestruct BinaryTreeNode{ BinaryTreeNode* _left; BinaryTreeNode* _right; T _d原创 2017-11-10 10:34:42 · 176 阅读 · 0 评论 -
栈和队列面试题
(1)实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) (2)使用两个栈实现一个队列 实现队列,就要实现它的3个方法:Enqueue(入队)、Dequeue(出队)和Peek(队头)(3)使用两个队列实现一个栈(4)判断元素出栈、入栈顺序的合法性。如:入栈的序列(1,2,3,4,5),出栈序列为(4原创 2017-10-14 13:57:39 · 272 阅读 · 0 评论 -
AVl树
AVL树是高度平衡的二叉搜索树特征:1.左右子数的高度差不超过1(因为可能有4个节点)2.树中每个左子树,右子树都是AVL树3.每个节点都有一个平衡因子,(每个节点的平衡因子等于右子树的高度减去左子树的高度),每个节点的平衡因子为1/0/-1效率:AVL树的高度为N,其高度可以保持在log2^N ,插入,删除,查找等时间复杂度也都是log2^N因为AVL是高度平原创 2017-11-03 11:36:51 · 200 阅读 · 0 评论 -
栈和队列(基本实现)
一. 栈1 定义: 栈(stack)是一种常用的重要数据结构(线性表),它只允许在栈顶(top)进行删除,插入,由于其具有后进先出的特性,又被叫做后进先出线性表。2.常用存储方式: 1.顺序存储方式 2.链式存储方式顺序栈: 是指用顺序存储方式存储的栈,绝大多数情况下是用数组来原创 2017-10-14 10:31:28 · 201 阅读 · 0 评论