2017年08月_李子树呢

08月 06月 04月 03月

原创有序符号表（二叉树实现，JAVA，算法(四)）

二叉树的实现和链表的节点是一致的，一个节点里面包含了键值对。只是由于二叉树的特性，便于插入，删除，查询等操作。二叉树的性质使这些操作都可以在logN的时间完成。但是，，，由于执行插入操作的不确定性，比如大多的升序或者降序插入，将导致二叉树的高度像链表一样，不再具有二叉树特有的logN的高度了。所以基于二叉树之上，一种可以维持自身高度的树出现了，那就是红黑树。下一篇再介绍红黑树。package com

2017-08-14 11:24:50 499

原创有序符号表（数组实现，JAVA，算法(四)，二分法）

数组实现的有序符号表介绍：两个平行数组，相同的下标分别是键和值，由于查入和删除需要调整数组大小，所以和无序链表一样，这两个操作仍然是线性的。但是符号表最为频繁的操作应该是查询的，查询操作可以使用二分法实现，达到了logN的复杂度。二分法的实现需要排好序的键，所以有了泛型的存在，需要实现Comparable接口。rank函数用二分法查找键，在很多函数里面我们都会使用这个函数

2017-08-14 10:49:45 1083

原创无序符号表（链表实现，JAVA，算法(四)）

符号表简介：将键和值联系起来。能够将键值对插入符号表并希望在以后可以使用键找到对应的值。链表作为一种简单的数据结构，也是最开始学习的，它可以稍加修改一下便可以用来实现队列和栈其它的数据结构。符号表使用链表无非就是实现简单，将它的每一个节点保存对应的键值对，就可以达到遍历键而找到值的操作了。链表的操作大都是线性的，例如无序插入（这里虽然是头结点插入，但由于需要遍历链表以查询是否重复键，也达到了线

2017-08-14 09:49:31 963