AI维基

计算智能和高性能计算

排序:
默认
按更新时间
按访问量

栈,队列和背包总结

1. 栈的实现 (1)栈数据结构 public class Stack implements Iterable { private Node first; // top of stack private int n; // size of ...

2017-10-15 11:18:39

阅读数:293

评论数:0

归并、快速和堆排序总结

1. 自顶向下的归并排序 解析:自顶向下的归并排序算法实现,如下所示: public static void sort(Comparable[] a) { Comparable[] aux = new Comparable[a.length]; sort(a, aux, 0, ...

2017-09-26 09:27:39

阅读数:289

评论数:0

选择、直接插入、冒泡和希尔排序总结

1. 选择排序 解析:选择排序算法思想,如下所示: (1)找到数组中最小的那个元素; (2)将它和数组的第一个元素交换位置; (3)在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置; (4)如此往复,直到将整个数组排序。 选择排序算法实现,如下所示: public sta...

2017-09-25 18:23:56

阅读数:165

评论数:0

哈希表总结

1. 哈希表和哈希地址定义 解析:根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上,并以关 键字在地址集中的“像”作为记录在表中的存储位置,这种表便称为哈希表,这一映像过程称为哈希造表或散列,所得存 储位置称哈希地址或散列地址。 2. 哈希函数构...

2017-09-21 09:50:17

阅读数:180

评论数:0

B树和B+树总结

1. B树定义 解析:B树是一种平衡的多路查找树,一棵m阶的B树,或为空树,或为满足下列特性的m叉树,如下所示: (1)树中每个结点至多有m棵子树; (2)若根结点不是叶子结点,则至少有两颗子树; (3)除根之外的所有非终端结点至少有颗子树; (4)所有的非终端结点中包含下列信息数据 ...

2017-09-20 09:41:56

阅读数:270

评论数:0

平衡二叉查找树(AVL树)总结

1. AVL树定义 解析:它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。 2. ...

2017-09-18 09:08:55

阅读数:266

评论数:0

2-3查找树总结

1. 2-3查找树定义 解析:一棵2-3查找树或为一棵空树,或由以下结点组成: (1)2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。 (2)3-结点,含有两个键(及其对应的值)和三条链接,左链接指向的2-3树中...

2017-09-16 22:31:30

阅读数:131

评论数:0

二叉查找树总结

1. 二叉查找树的数据结构 解析: public class BST, Value> { private Node root; //二叉查找树的根节点 private class Node { private Key key; //键 p...

2017-09-13 12:09:10

阅读数:308

评论数:0

Trie树总结

1. Trie树的数据结构 解析: public class TrieST { private static final int R = 256; //每个节点含有R个链接 private Node root; //Trie树的根节点 private int n; //...

2017-09-07 21:10:31

阅读数:230

评论数:0

提示
确定要删除当前文章?
取消 删除