- 博客(3)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 有序符号表(二叉树实现,JAVA,算法(四))
二叉树的实现和链表的节点是一致的,一个节点里面包含了键值对。只是由于二叉树的特性,便于插入,删除,查询等操作。二叉树的性质使这些操作都可以在logN的时间完成。但是,,,由于执行插入操作的不确定性,比如大多的升序或者降序插入,将导致二叉树的高度像链表一样,不再具有二叉树特有的logN的高度了。所以基于二叉树之上,一种可以维持自身高度的树出现了,那就是红黑树。下一篇再介绍红黑树。package com
2017-08-14 11:24:50 526
原创 有序符号表(数组实现,JAVA,算法(四),二分法)
数组实现的有序符号表介绍: 两个平行数组,相同的下标分别是键和值,由于查入和删除需要调整数组大小,所以和无序链表一样,这两个操作仍然是线性的。但是符号表最为频繁的操作应该是查询的,查询操作可以使用二分法实现,达到了logN的复杂度。二分法的实现需要排好序的键,所以有了泛型的存在,需要实现Comparable接口。rank函数用二分法查找键,在很多函数里面我们都会使用这个函数
2017-08-14 10:49:45 1103
原创 无序符号表(链表实现,JAVA,算法(四))
符号表简介:将键和值联系起来。能够将键值对插入符号表并希望在以后可以使用键找到对应的值。 链表作为一种简单的数据结构,也是最开始学习的,它可以稍加修改一下便可以用来实现队列和栈其它的数据结构。符号表使用链表无非就是实现简单,将它的每一个节点保存对应的键值对,就可以达到遍历键而找到值的操作了。链表的操作大都是线性的,例如无序插入(这里虽然是头结点插入,但由于需要遍历链表以查询是否重复键,也达到了线
2017-08-14 09:49:31 1105
mybatis-generator工具包
2018-05-13
HSDIS工具(.class->汇编)
2018-05-07
jdk1.8.0_101源码
2018-04-21
java web网页文件后缀的问题
2016-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人