sui_feng_piao_guo的博客

1. 采用什么数据结构存储普通非顺序线性结构添加数据 O(1) 获取元素 O(n)利用树形结构，实现一个堆父元素比左右子树元素的值都大堆的节点层次不能决定他的大小（不一定层次越低值越大）、最大堆是一个完全二叉树2.最大堆的实现-数组用数组实现可以不使用0号位置parentIdex = i / 2leftChild = i / 2rightChild...

1.Map接口定义public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K key); void set(K key, V newValue); int getSize(); ...

1. Set接口定义public interface Set<E> { void add(E e); boolean contains(E e); void remove(E e); int getSize(); boolean isEmpty();}2.利用BST实现Set数据存储public class BST<E exte...

1.二分搜索树定义二分搜索树是一个二叉树二分搜索树的节点的值大于左子树，小于右子树的值[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FAbuFGnW-1584198154042)(en-resource://database/739:0)]2. 实现Binary Search Tree2.1基本定义public class BST<E exte...