- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 经典算法研究系列：五、红黑树算法的实现与剖析
经典算法研究系列：五、红黑树算法的实现与剖析 分类： 25.Red-black tree 01.Algorithms（研究）2010-12-31 11:10 73618人阅读 评论(117) 收藏 举报 算法tree照片工作出版 红黑树算法的层层剖析与逐步实现 ---- 作者 July 二零一零年十二月三十一日
2015-06-30 16:02:07
396
转载 按层次遍历二元树
——按层次遍历二元树 分类： 解题笔记2011-08-29 19:13 5061人阅读 评论(1) 收藏 举报 null扩展struct算法 问题描述：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10 / / / / 5
2015-06-25 11:15:04
503
转载 平衡二叉树之一（基本性质、查询、添加）
平衡二叉树之一（基本性质、查询、添加） 分类： 数据结构&算法2013-09-14 22:17 1758人阅读 评论(0) 收藏 举报 平衡二叉树右旋左旋插入 目录(?)[+] 平衡二叉树（Balanced BinaryTree）又被称为AVL树。它具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡
2015-06-23 22:32:14
939
转载 二叉查找树(二叉排序树)的详细实现
二叉查找树(二叉排序树)的详细实现 分类： Data Structures And Algorithms2011-09-28 21:55 25380人阅读 评论(18) 收藏 举报 nullsearchstruct算法 目录(?)[+] 1、序 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找
2015-06-22 17:41:30
475
转载 数据结构之线索二叉树
数据结构之线索二叉树 2013-01-17 15:18:55 分类： C/C++ 一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方
2015-06-22 16:24:47
598
转载 轻松搞定面试中的二叉树题目
轻松搞定面试中的二叉树题目 分类： 算法与数据结构 笔试与面试2012-08-29 21:24 71946人阅读 评论(51) 收藏 举报 二叉树面试 版权所有，转载请注明出处，谢谢！ http://blog.csdn.net/walkinginthewind/article/details/7518888 树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特
2015-06-21 22:03:46
381
转载 平衡二叉树算法详解
平衡二叉树算法详解 分类： 算法导论/数据结构2012-11-18 20:09 3288人阅读 评论(0) 收藏 举报 数据结构算法 转自：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html 写的有点儿俗，理论性不是很强，不过还算通俗易懂。总之，谢谢上位大侠的解释~~~ 平衡二叉树定义
2015-06-17 18:04:01
647
转载 二叉树先序、中序、后序遍历的非递归实现
二叉树先序、中序、后序遍历的非递归实现 分类： 数据结构 ACM2010-11-23 14:34 746人阅读 评论(6) 收藏 举报 null算法structinput 在网上看了一些用非递归实现先序中序后序遍历二叉树的代码，都很混乱，while、if各种组合嵌套使用，逻辑十分不清晰，把我也搞懵了。想了大半天，写了大半天，突然开了窍，实际上二叉树的这三种遍历在逻辑
2015-06-17 18:02:25
554
转载 数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）
数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树） 分类： 数据结构2014-09-16 12:07 1181人阅读 评论(0) 收藏 举报 BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字；
2015-06-16 16:26:28
500
转载 单链表的逆置-C++实现
单链表的逆置-C++实现 分类： C/C++2012-05-28 21:43 23412人阅读 评论(9) 收藏 举报 nullstructlist 对于单链表的逆置有两种方法可以实现： （1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。
2015-06-12 21:47:39
664
转载 最小生成树算法代码
1 #include 2 #include 3 #include 4 #define MAX_VERTEX_NUM 20 5 #define OK 1 6 #define ERROR 0 7 #define MAX 1000 8 using namespace std; 9 typedef struct Arcell 10 { 11 double adj
2015-06-12 20:03:16
1670
转载 算法之详解最小生成树
算法之详解最小生成树 分类： Algorithms & Data Structure2012-05-01 00:20 9160人阅读 评论(31) 收藏 举报 算法algorithmstruct存储工作c 深入解析最小生成树 正文 所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形
2015-06-12 20:02:18
2776
转载 哈夫曼树
哈夫曼树 分类： 总结2012-03-11 13:08 9902人阅读 评论(3) 收藏 举报 character数据结构classcinput算法 一、哈夫曼树的概念和定义 什么是哈夫曼树？ 让我们先举一个例子。 判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例
2015-06-10 15:41:34
485
转载 rand()和srand()函数
rand()和srand()函数 分类： 编程2011-12-01 22:10 2172人阅读 评论(0) 收藏 举报 null srand 初始化随机种子，rand 产生随机数。 rand函数 头文件: 定义函数：int rand(void) 函数功能：产生随机数 函数说明：因为rand的内部实现是用线性同余法做的
2015-06-06 21:50:17
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人