数据结构和算法
AirZilong
为了实现睡眠自由而彻夜奋斗!
展开
-
java链表,基操勿6,也勿喷
好久没更新博客了,写一篇有关链表的,同时练习一下java,看到的同志们多多包涵;public class LinkList { private Node first; private int size; /*清空*/ public void clear() { size = 0; first = null; } /*获取某个对象*/ public int get(int index) {原创 2020-11-12 20:36:05 · 134 阅读 · 0 评论 -
单向链表
链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但...原创 2019-08-18 17:02:08 · 227 阅读 · 0 评论 -
二叉树排序
一、概念 排序二叉树是一种特殊结构的二叉树,通过它可以非常方便的对树中所有节点进行排序和检索,结构特点:分为左子树,右子树,节点,最深的叫做叶子节点。排序二叉树要么是一棵空的二叉树,要么就是具有下列性质的二叉树, 1、若他的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。 2、若它的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。 3、它的左、右子树也分...原创 2019-08-18 18:26:40 · 1104 阅读 · 0 评论