- 博客(9)
- 资源 (14)
- 问答 (3)
- 收藏
- 关注
原创 RB树(红黑树)插入以及删除
红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树和AVL树类
2017-07-25 10:23:39 1468
原创 AVL树实现(插入删除)
在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 “An algorithm for t
2017-07-25 10:08:29 673
原创 BST(线索二叉树实现)
BST树是学习树结构中最基础的数据结构,也是通向AVL树和RB树的基础,用来学习非常的不错。好了废话不多说,直接代码实现: 项目地址:这里 BinarySearchTree.h 1 #ifndef _BINARYSEARCHTREE_H 2 #define _BINARYSEARCHTREE_H 3 4 #include<iostream> 5 #include<st
2017-07-25 09:49:56 562
原创 二叉搜索树的后序遍历序列
1 /* 2 二叉搜索树的后序遍历序列 3 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数组的任意两个数字都互不相同。 4 例如输入数组{5,7,6,9,11,10,8},则返回true,因为这个整数序列是下图的二叉搜索树的后序遍历结果。 5
2017-07-17 10:26:57 400
原创 从上往下打印二叉树
1 /* 2 从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印例如输出图4.5中的二叉树,则依次打印出8、6、10、5、7、9、11。 3 struct BinaryTreeNode 4 { 5 int m_nValue; 6 BinaryTreeNode* m_pLeft; 7
2017-07-16 19:49:00 376
原创 栈的压入、弹出序列
1 /* 2 题目:输入两个证书序列,第一个 序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列对应的一个弹> 出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 3 解决这个问题很直观的方法就是建立一个辅助栈,把输入的第一个序列中的数字
2017-07-16 19:47:31 248
原创 包含min函数的栈
1 /* 2 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1)。 3 分析发现,可以把每次的最小元素(之前的最小元素和新压入栈的元素两者的较低值)都保存起来到另外一个辅助栈里面。举例论证。 4 首先往空的数据栈亚茹数字3,显然现在3是最小值,我们也把这个最小值压入辅助栈,
2017-07-16 19:45:31 260
原创 顺时针打印矩阵
1 /* 2 顺时针打印矩阵 3 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:输入如下矩阵: 4 1 2 3 4 5 5 6 7 8 6 9 10 11 12 7 13 14 15 16 8 则依次打印出数字1、2、3、4、8、12、16、
2017-07-16 19:44:11 289
原创 二叉树的镜像
1 /* 2 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 3 二叉树的定义如下: 4 struct BinaryTreeNode 5 { 6 int m_nValue; 7 BinaryTreeNode* m_pLeft; 8 BinaryTr
2017-07-16 19:42:18 203
unidac7_25pro.rar
2019-05-10
Excel插件快捷键弹窗事件(VSTO+键盘钩子实现)
2018-05-12
高效程序的奥秘.pdf
2017-05-04
C语言程序设计潭浩强pdf
2017-05-03
华为编程规范与范例pdf
2017-05-03
C++语言程序设计(第4版
2016-12-20
C++程序设计陷阱
2016-12-20
STL源码剖析中文版
2016-12-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人