『数据结构』
学习笔记
李小诺..
怀揣希望去努力 静待美好的出现
展开
-
二叉树总结
树形结构 树是一种非线性的数据结构,它是由n(n>=0)个有限个节点组成一个具有层次关系的集合。它具有以下特点:每个结点有零个或多个子结点;没有父 结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。 节点的度: 一个节点含有的子树的个数称为该节点的度; 树的度:一棵树中,最大的节点的度称为树的度; 叶子节点或终端节点:度为0的节点称为叶...原创 2019-11-08 16:45:22 · 201 阅读 · 0 评论 -
链表练习(二)
编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 public class Partition { public ListNode partition(ListNode pHead, int x) { if(pHead == null){ return null; } if(pH...原创 2019-11-03 00:42:44 · 97 阅读 · 0 评论 -
链表练习(一)
删除链表中指定的所有元素 class Solution { public ListNode removeElements(ListNode head, int val) { if(head == null){ return null; } ListNode prev = head; ListNode n...原创 2019-11-02 17:28:20 · 117 阅读 · 0 评论 -
实现顺序表代码
public class SeqList { private int[] data = new int[10]; private int size = 0; //打印顺序表 public void display(){ System.out.print("["); for (int i = 0; i < size; i++){...原创 2019-11-02 13:59:17 · 164 阅读 · 0 评论