码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
我的算法学习之路
# 我的算法学习之路## 关于严格来说,本文题目应该是**我的数据结构和算法学习之路**,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如**算法导论**指的实际上是**数据结构和算法导论**),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得...
分类:其他好文   时间:2014-05-09 18:45:47    阅读次数:523
哈夫曼树(三)之 Java详解
前面分别通过C和C++实现了哈夫曼树,本章给出哈夫曼树的java版本。目录 1. 哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录....
分类:编程语言   时间:2014-05-09 18:13:10    阅读次数:501
[转]深入Java集合学习系列:HashMap的实现原理
1. HashMap概述:HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。2. HashMap的数据结构:在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针...
分类:编程语言   时间:2014-05-09 12:22:37    阅读次数:478
nyoj重建二叉树(不真的建立)
感觉c++很陌生啊 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入 输入有多组数据(少于100组),以文件结尾结束。每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 输出 每组输出数据单...
分类:其他好文   时间:2014-05-08 22:14:52    阅读次数:321
数据结构-冒泡排序
#include using namespace std;void BubbleSort(int* a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类:其他好文   时间:2014-05-08 21:59:19    阅读次数:264
Collection集合 和 Map
Collection |--List:元素是有序的,元素可以重复。因为该集合体系有索引。 |--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。 List集合特有的迭代器。ListIterator是Iterator的子接口。 ...
分类:其他好文   时间:2014-05-07 19:35:32    阅读次数:306
二叉树,添加,查找
public class Tree { TreeNode last = null; TreeNode root = null; public Tree(int value){ root = createNode(value); } ...
分类:其他好文   时间:2014-05-07 18:45:42    阅读次数:275
从上往下打印二叉树
要求:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。算法思想:每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点,重复前面的打印操作,直到队列中所有的结点都被打印出来为止。
分类:其他好文   时间:2014-05-05 10:00:38    阅读次数:307
LeetCode OJ - Binary Tree Level Order Traversal 1 && 2
BFS以及它的扩展,我发现栈是个很好用的数据结构,特别是对于顺序需要颠倒的时候!!!这里有个重要的信息:可以用null来标识一个level的结束!!!下面是AC代码: 1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类:其他好文   时间:2014-05-05 09:46:06    阅读次数:402
C语言之参数传递
学了四年的计算机,一直让自己比较苦恼的问题是C语言的参数传递问题,之所以说是苦恼,是因为在某年的一个学期,不幸接触到数据结构,光一个链表就把自己弄得死去活来的,而且自已一直就楞以为在操作的过程中,传递参数的指针也在发生变化,结果可想而知,数据结构成了自己专业课里面险些挂彩的一门课程。直至最近,拿出数...
分类:编程语言   时间:2014-05-05 09:32:05    阅读次数:612
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!