查找
我站在桥上看风景
这个作者很懒,什么都没留下…
展开
-
红黑树的元素添加和查找(来自:算法)
下面的代码实现了对红黑树的元素的添加和查找,想要了解和掌握,就要先理解2-3树的思想.红黑二叉查找树的思想是用将3-结点表示为由一条左斜的红色链接(两个2-结点其中之一是另一个左子结点)相连的两个2-结点,而且,我们无需修改就可以直接使用标准二叉查找树的表示方法 package cn.edu.zzuli.api; import cn.edu.zzuli.api.BST; import edu...原创 2018-09-11 17:32:12 · 628 阅读 · 0 评论 -
二叉查找树Java版(来自:算法)
二叉查找树 定义(来自百度百科): 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)没有键值相等的节点。 下面代码中主要实现了求以某结点为根的子树中的结点个数,二叉查找树的查找和排序方法,二叉查找树中...原创 2018-09-08 18:18:57 · 1676 阅读 · 0 评论 -
基于线性探测法的散列表(来自:算法)
下列代码主要实现了调整数组的大小来保证散列表的使用率永远都不会超过1/2resize(),插入键put(),查找键get(),查找键在线性表中的位置getplace(),删除键delete(),遍历线性表keys()等方法 package cn.edu.zzuli.api; import edu.princeton.cs.algs4.Queue; import edu.princeton.c...原创 2018-09-15 16:23:09 · 1082 阅读 · 0 评论 -
基于拉链法的散列表(来自:算法)
下列代码主要实现了基于拉链法的散列表的添加元素put(),查找元素get(),删除元素delete(),遍历元素keys()等方法,我们需要首先根据元素值调用hash()方法找到该元素所对应的数组,而每一个数组都是一个链表,遍历链表,若元素不存在,则可以实现元素的添加,若存在,则可以实现元素的更新,删除等操作. 对于每一条链表的操作 package cn.edu.zzuli.api; im...原创 2018-09-15 15:37:04 · 1071 阅读 · 0 评论