查找和排序都是程序中经常用到的算法查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。排序分为插入排序..
分类：
编程语言 时间：
2016-05-12 08:05:31
阅读次数：
294
非常实用的太久没有一个二叉树，因为需要使用最近，我们觉得非常有必要巩固知识。中间涉及到一个随机算法是寻找两个节点的直接祖先。我记得和牙石通过，于提出了以下一个方法，网上也有非常多其它的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人认为假设用C#实现会更加方便。首先...
分类：
其他好文 时间：
2015-12-14 22:48:56
阅读次数：
211
在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码面试中最常遇到的10大算法类型，想要真正了解这些算法的原理，还需程序员们花些功夫。1.String/Array/Matrix 在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该...
分类：
编程语言 时间：
2015-09-10 09:41:06
阅读次数：
221
http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等...
分类：
编程语言 时间：
2015-08-27 13:03:20
阅读次数：
296
1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（.....
分类：
其他好文 时间：
2015-08-26 01:30:39
阅读次数：
152
数据结构之--二叉树查找定义：它是一棵树，或者具有以下性质的树。 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树；图解：???????#include#includetypedef int...
分类：
其他好文 时间：
2015-08-09 22:25:03
阅读次数：
191
每个节点最多有两个子节点的树是二叉树。查找树和排序树是特殊的二叉树，左子树中的值都比父节点的值小，右子树的值都比父节点的大。平衡二叉树是一种特殊的查找树，任意一个节点的两个子树的深度之差小于等于1。这样的树可以保证二分搜索任意元素都是O(log
n)的，一般还附带带有插入或者删除某个元素也是O(log n)的的性质。
平衡二叉树(Balanced binary tree)是由...
分类：
其他好文 时间：
2015-07-13 16:17:19
阅读次数：
117
二叉树(binary)是一种特殊的树。二叉树的每个节点最多只能有2个子节点：二叉树由于二叉树的子节点数目确定，所以可以直接采用上图方式在内存中实现。每个节点有一个左子节点(left children)和右子节点(right children)。左子节点是左子树的根节点，右子节点是右子树的根节点。如果...
分类：
编程语言 时间：
2015-06-20 18:25:18
阅读次数：
162
借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树，这个查找树就是二叉树的一种延伸吧，加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢，如果左子树不为空，那么一定全部小于等于根节点，同样右子树也是一样的，而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图...
分类：
编程语言 时间：
2015-05-14 08:40:42
阅读次数：
160
