LiangCJP的博客

这里创建二叉树是顺序结构存储二叉树原理，即一个节点 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 ...

继上次更新，同样将以前C++的实现转换为Java实现。 先来看看链栈 import javax.print.attribute.Size2DSyntax; public class LinkStack<E> { private Node<E> top; //栈顶元素 private int size; class Node<E>{ E e;...

在之前的学习过程中用C++实现过各种常见的数据结构。今天用java实现了一个链表，并包含了常用的操作。欢迎大家指正。 import java.util.Scanner; import javax.lang.model.element.Element; public class LinkList<E>{ private Node<E> headNode; //头...

在排序算法的复习当中，有些算法还是比较难理解的，好在以前打下的基础，再次学习轻松很多，下面记录下手写常用的排序算法。如标题所示。每个排序加了一些便于我自己理解的短语，希望大家在看这边文章时，已经对排序算法有所理解。 直接插入排序的性能分析： 1. 最好情况：O(n) 2. 平均情况：O(n^2) 3. 最坏情况：O(n^2) 空间复杂度：O(1) 稳定性：稳定(相同元素的相对位置不会...