摘要: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 如图: 阅读全文
posted @ 2018-04-22 22:22 Booker808 阅读(587) 评论(0) 推荐(0) 编辑
摘要: public class MyHashMap { private class Entry { int hash; K key; V value; Entry next; Entry(int hash, K key, V value, Entry next) { this.hash = hash; this.key = key; this.value = ... 阅读全文
posted @ 2018-04-22 12:32 Booker808 阅读(274) 评论(0) 推荐(0) 编辑