数据结构
于小烦同学
平常心。
展开
-
散列 的相关介绍
散列的基本概念散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。通过散列方法可以对结点进行快速检索。散列(hash,也称“哈希”)是一种重要的存储方式,也是一种常见的检索方法。转载 2014-08-20 20:06:47 · 948 阅读 · 0 评论 -
Java实现平衡二叉树(AVLTree)的构建
最近在学习数据结构上关于平衡二叉树的原创 2014-08-20 18:36:25 · 4490 阅读 · 0 评论 -
Java实现栈和队列
Java实现栈和队列原创 2014-08-10 16:18:14 · 2874 阅读 · 0 评论 -
java实现堆排序
java实现堆排序原创 2014-08-21 20:29:37 · 902 阅读 · 0 评论 -
Java实现二叉树的创建、递归/非递归遍历
最近复习数据结构中的二叉树的相关问题,在这里整理一下这里包括:1、二叉树的先序创建2、二叉树的递归先序遍历3、二叉树的非递归先序遍历4、二叉树的递归中序遍历5、二叉树的非递归中序遍历6、二叉树的递归后序遍历7、二叉树的非递归后序遍历8、二叉树的层次遍历这里感谢博客http://blog.csdn.net/skylinesky/article/details/原创 2014-08-10 16:21:25 · 4872 阅读 · 0 评论 -
Java实现二叉排序树的插入、查找、删除
import java.util.Random;/** * 二叉排序树(又称二叉查找树) * (1)可以是一颗空树 * (2)若左子树不空,则左子树上所有的结点的值均小于她的根节点的值 * (3)若右子树不空,则右子树上所有的结点的值均大于她的根节点的值 * (4)左、右子树也分别为二叉排序树 * * * 性能分析: * 查找性能: * 含有原创 2014-08-17 08:48:17 · 6450 阅读 · 3 评论