数据结构
酷记麻辣油
这个作者很懒,什么都没留下…
展开
-
数据结构(四) 二分搜索树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 · 74 阅读 · 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 · 83 阅读 · 0 评论 -
数据结构(一)数组
数组的定义:把数据码成一排进行存放,数组中元素的类型要一样; 索引(序号有关)数组最大的优点:快速查询 arr[4]数组最好应用于“索引有语意的情况”,但并非所有有语意的所有都适用于数组 身份证号:370115866418965233package com.company;//实现数组的常用方法public class Array { private in...原创 2019-06-24 15:02:56 · 120 阅读 · 0 评论 -
数据结构(四) 二分搜索树2
2 删二分搜索树中的最大最小元素重点是考虑要删除节点的左孩子或者有孩子怎么连接到父节点//删除最小值所在的节点 public E removeMin(){ E ret = minimum(); root = removeMin(root); return ret; ...原创 2019-06-24 16:08:41 · 81 阅读 · 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 · 135 阅读 · 0 评论