2015年06月_唯pc远方

转载经典算法研究系列：五、红黑树算法的实现与剖析

经典算法研究系列：五、红黑树算法的实现与剖析分类： 25.Red-black tree 01.Algorithms（研究）2010-12-31 11:10 73618人阅读评论(117) 收藏举报算法tree照片工作出版红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日

2015-06-30 16:02:07 382

转载按层次遍历二元树

——按层次遍历二元树分类：解题笔记2011-08-29 19:13 5061人阅读评论(1) 收藏举报null扩展struct算法问题描述：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / / 6 10/ / / /5

2015-06-25 11:15:04 495

转载平衡二叉树之一（基本性质、查询、添加）

平衡二叉树之一（基本性质、查询、添加）分类：数据结构&算法2013-09-14 22:17 1758人阅读评论(0) 收藏举报平衡二叉树右旋左旋插入目录(?)[+]平衡二叉树（Balanced BinaryTree）又被称为AVL树。它具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡

2015-06-23 22:32:14 910

转载二叉查找树(二叉排序树)的详细实现

二叉查找树(二叉排序树)的详细实现分类： Data Structures And Algorithms2011-09-28 21:55 25380人阅读评论(18) 收藏举报nullsearchstruct算法目录(?)[+]1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找

2015-06-22 17:41:30 467

转载数据结构之线索二叉树

数据结构之线索二叉树 2013-01-17 15:18:55分类： C/C++一、线索二叉树的原理通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。因此，提出了一种方

2015-06-22 16:24:47 585

转载轻松搞定面试中的二叉树题目

2015-06-21 22:03:46 373

转载平衡二叉树算法详解

平衡二叉树算法详解分类：算法导论/数据结构2012-11-18 20:09 3288人阅读评论(0) 收藏举报数据结构算法转自：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html写的有点儿俗，理论性不是很强，不过还算通俗易懂。总之，谢谢上位大侠的解释~~~平衡二叉树定义

2015-06-17 18:04:01 638

转载二叉树先序、中序、后序遍历的非递归实现

二叉树先序、中序、后序遍历的非递归实现分类：数据结构 ACM2010-11-23 14:34 746人阅读评论(6) 收藏举报null算法structinput 在网上看了一些用非递归实现先序中序后序遍历二叉树的代码，都很混乱，while、if各种组合嵌套使用，逻辑十分不清晰，把我也搞懵了。想了大半天，写了大半天，突然开了窍，实际上二叉树的这三种遍历在逻辑

2015-06-17 18:02:25 551

转载数据结构中常见的树（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 495

转载单链表的逆置-C++实现

单链表的逆置-C++实现分类： C/C++2012-05-28 21:43 23412人阅读评论(9) 收藏举报nullstructlist对于单链表的逆置有两种方法可以实现：（1）利用辅助指针基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。

2015-06-12 21:47:39 649

转载最小生成树算法代码

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 1662

转载算法之详解最小生成树

算法之详解最小生成树分类： Algorithms & Data Structure2012-05-01 00:20 9160人阅读评论(31) 收藏举报算法algorithmstruct存储工作c深入解析最小生成树正文所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形

2015-06-12 20:02:18 2717

转载哈夫曼树

哈夫曼树分类：总结2012-03-11 13:08 9902人阅读评论(3) 收藏举报character数据结构classcinput算法一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例

2015-06-10 15:41:34 474

转载 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 282

远方的专栏