数据结构
文章平均质量分 68
seekdwh
不忘初心,方得始终
展开
-
循环队列问题
1. 一循环队列,队头指针为front,队尾指针为rear,循环队列长度为N,其队内有效长度为_______2.原创 2014-06-05 16:31:35 · 7211 阅读 · 0 评论 -
小根堆
小根堆转自http://blog.csdn.net/ganggexiongqi/article/details/7449970如果有一个关键字的集合K={k0,k1,k2, ..., kn-1}, 把所有元素按完全二叉树的顺序存储方式存放在一个一维数组中,并且满足ki 则称这个集合为小根堆。小根堆的创建:1. 复制堆数组2. 找到最初的调整位置,即最后一原创 2014-10-22 14:45:22 · 1847 阅读 · 0 评论 -
前缀、中缀、后缀表达式与二叉树的前序、中序、后序遍历
原帖地址一、表达式与二叉树的关系前缀表达式对应于二叉树的前序遍历;中缀表达式对应于二叉树的中序遍历;后缀表达式对应于二叉树的后序遍历; 二、根据中缀表达式生成二叉树中缀表达式:a + b * (c - d) - e / f中序遍历为:左儿子、右儿子、根节点按照操作符的优先级,其二叉树生成过程为:1. c-d的优先级转载 2014-10-07 14:42:03 · 1758 阅读 · 0 评论 -
平衡二叉树
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。定义:平衡二叉树或为空树,或为如下性质的二叉排序树: (1)左右子树深度之差的绝对值不超过1; (2)左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度-右子树深度.转载 2014-10-22 14:24:38 · 622 阅读 · 0 评论 -
求两个链表的并集和交集
给定2个链表,求这2个链表的并集(链表)和交集(链表)。不要求并集(链表)和交集(链表)中的元素有序。如,输入:List1: 10->15->4->20List2: 8->4->2->10输出:交集(链表):4->10并集(链表):2->8->20->4->15->10方法一(简单、直观的方法): 下面是得到2个链表的并转载 2014-10-22 15:26:51 · 5075 阅读 · 0 评论