天平的专栏

 最近研究了一下二叉树结构，参考了一些资料，总结了一下。package com.test;/** *//** *  * 在JAVA中实现二叉树结构 *  * 讲解： * 二个方法函数，一个寻找关键字－－searchkey 另一个是插入一个结点：insertTree  *  * 另外这是一个完全的先序遍历二叉树的语法。先根结点，再左结点，如无再右结点，如些加归至 *  * 搜索完毕。 *  

 转贴来自：http://hi.baidu.com/shankou/blog/item/2c8787d4653bbf02a08bb77b.htmlHash 算法及其应用 　　 　　--------------- 　　什么是 Hash 　　Hash 的重要特性 　　Hash 函数的实现 　　主要的 Hash 算法 　　Hash 算法的安全问题 　　Hash 算法的应用 　　结 论 　　---

转贴来自：http://hi.baidu.com/bangongquan/blog/item/62560623a49b87569922ed07.html数据结构专项之Hash函数 2007/01/13作者：冲出宇宙 from Hour41 (www.hour41.com)计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理

转贴来自：http://baike.baidu.com/view/96473.htm递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递

今天我测试了一下二分法与hash表的查找性能，我就谈一下查找的性能，先不考虑插入的性能。先说说hash表吧，它的查找性能是和数据量成正比的，也就是数据量越大查找的越慢。二分法查找，查找字符串和hash表性能差不多，但是如果查找字符串相同时，数据量不同，那hash就会随着数据量的增大而性能下降。如果查找的是int型的那二分法是非常快的，可以比字符串型快10倍左右。如果考虑插入的性能，ha