Java算法
Briant996
拒绝八股,实践出真知
展开
-
基于拉链法实现散列表
package chapter4; import edu.princeton.cs.algs4.Queue; import edu.princeton.cs.algs4.SeparateChainingHashST; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; import java.util.ArrayList; import java.util.LinkedList; import java..原创 2020-12-13 23:19:46 · 402 阅读 · 0 评论 -
java算法-红黑树的增删查改
package chapter4; public class BRT<key extends Comparable<key>, value> { private final static Boolean BLACK = false; private final static Boolean RED = true; private Node root; private class Node{ private Node left.原创 2020-12-10 23:39:31 · 192 阅读 · 0 评论 -
java算法(三)——二叉查找树的查找和遍历(递归和非递归)
二叉查找树(BST)是一个具有特定下沉顺序的树,当节点a插入时,若大于父节点,则插入在父节点的右边树,反之,插入在节点的左边树。由于二叉树具有节点大小的关系,所以二叉树常用来查找,其查找的效率较好,较为接近二分查找,但是并不能保证性能的上限,这取决于节点的类型。 这里说明下满二叉树和完全二叉树,满二叉树一定是完全二叉树,因为满二叉树每个点都是饱和的,而完全二叉树允许节点没有右节点,即连接度只有一个或者零个,完全二叉树可以较好的实现优先队列,利用快速的下沉或者上浮操作。 下面时BST的结构实现,以及get原创 2020-11-20 23:39:09 · 454 阅读 · 1 评论 -
java算法实现二-利用排序归约问题
利用快排在nlgn时间内找到中位数 package chapter3; public class SolveQues1 { private int median; /** * use quick sort to solve find the median of num * 1. to split * 2. jude N/2 with split num */ public void getMedain(Comparable[原创 2020-11-12 23:44:06 · 107 阅读 · 0 评论