![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
酷记麻辣油
这个作者很懒,什么都没留下…
展开
-
数据结构(四) 二分搜索树1
一 为什么要研究树结构 二 二叉树 三 二分搜索树 public class BST<E extends Comparable<E>> { private class Node{ public E e; public Node left, right; public Node(E ...原创 2019-06-24 15:52:26 · 67 阅读 · 0 评论 -
数据结构(二) 栈和队列
1 栈 应用1 :用栈实现撤销操作 应用2 系统栈 2 栈的实现 栈的基本实现(依据动态数组完成) package com.company; public interface Stack<E> { int getSize(); boolean isEmpty(); void push(E e); ...原创 2019-06-24 15:25:22 · 76 阅读 · 0 评论 -
数据结构(一)数组
数组的定义: 把数据码成一排进行存放,数组中元素的类型要一样; 索引(序号有关) 数组最大的优点:快速查询 arr[4] 数组最好应用于“索引有语意的情况”,但并非所有有语意的所有都适用于数组 身份证号:370115866418965233 package com.company; //实现数组的常用方法 public class Array { private in...原创 2019-06-24 15:02:56 · 117 阅读 · 0 评论 -
数据结构(四) 二分搜索树2
2 删二分搜索树中的最大最小元素 重点是考虑要删除节点的左孩子或者有孩子怎么连接到父节点 //删除最小值所在的节点 public E removeMin(){ E ret = minimum(); root = removeMin(root); return ret; ...原创 2019-06-24 16:08:41 · 77 阅读 · 0 评论 -
数据结构(三) 链表
package com.company; public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node next){ this.e...原创 2019-06-24 15:39:53 · 130 阅读 · 0 评论