![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构的复习
你的泡芙
越努力,越幸运。
展开
-
Java实现二叉树
这里创建二叉树是顺序结构存储二叉树原理,即一个节点 i 的左孩子为 i*2+1,右孩子为 i*2+2。程序创建的二叉树如图所示:Demo:import java.util.ArrayList;import java.util.List;import java.util.Stack;public class CreateByArray<E> { private ...原创 2018-09-04 20:39:19 · 397 阅读 · 0 评论 -
Java实现链栈和链队列
继上次更新,同样将以前C++的实现转换为Java实现。先来看看链栈import javax.print.attribute.Size2DSyntax;public class LinkStack<E> { private Node<E> top; //栈顶元素 private int size; class Node<E>{ E e;...原创 2018-08-23 20:41:46 · 429 阅读 · 0 评论 -
java实现链表,实现常用的操作
在之前的学习过程中用C++实现过各种常见的数据结构。今天用java实现了一个链表,并包含了常用的操作。欢迎大家指正。import java.util.Scanner;import javax.lang.model.element.Element;public class LinkList<E>{ private Node<E> headNode; //头...原创 2018-08-22 20:47:46 · 319 阅读 · 0 评论 -
手写常用排序算法(插入,希尔,快排,选择,堆排序,归并,基数,桶排序),java实现
在排序算法的复习当中,有些算法还是比较难理解的,好在以前打下的基础,再次学习轻松很多,下面记录下手写常用的排序算法。如标题所示。每个排序加了一些便于我自己理解的短语,希望大家在看这边文章时,已经对排序算法有所理解。直接插入排序的性能分析:1. 最好情况:O(n)2. 平均情况:O(n^2)3. 最坏情况:O(n^2)空间复杂度:O(1)稳定性:稳定(相同元素的相对位置不会...原创 2018-09-12 14:21:03 · 964 阅读 · 0 评论