Avatar notebook default
数据结构
13篇文章 · 11915字 · 6人关注
  • HashMap、HashSet、HashTable、LinkedHashMap 实现原理概述

    HashMap 实现原理 HashMap 概述 HashMap 是基于哈希表的 Map 接口非同步实现，允许使用 null 值和 null 键，...

    1093 0 36
  • 数据结构（十二）：快速排序

    通过一趟排序将待排序元素分割成独立的两部分，其中一部分元素的值均比另一部分的值小，则分别对这两部分继续进行排序，直到整个序列有序 直接插入排序例...

    0.2 468 0 1
  • Resize,w 360,h 240
    数据结构（十一）：归并排序

    利用递归与分治技术将数据序列划分成越来越小的半子表，在对半子表排序，最后再用递归方法将排好序的半子表合并成越来越大的有序序列 直接插入排序例子 ...

    695 0 3
  • 数据结构（十）：直接插入排序

    直接插入排序是将未排序的数据插入至已排好序序列的合适位置 直接插入排序例子 流程：首先比较数组的前两个数据，并排序比较第三个元素与前两个排好序的...

    437 0 1
  • 数据结构（九）：简单选择排序

    通过 n-i 次元素之间的比较，从 n-i+1 个元素中选出值最小的元素，和第 i 个元素交换 （从数组中选出最小值元素与最左元素进行交换位置）...

    470 0 1
  • 数据结构（八）：冒泡排序

    冒泡排序是一种交换排序，通过比较相邻的元素，如果反顺序则交换，直到没有反序的元素为止 冒泡排序代码 优化：添加一个 flag 来判断当前循环是否...

    227 0 1
  • 数据结构（七）：二叉树

    二叉树的定义 二叉树是 n （n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树）或者由一个根节点和两棵互不相交的、分别称为根节点的...

    559 0 2
  • Resize,w 360,h 240
    数据结构（六）：树

    树的定义 1. 树的定义 树是 n ( n >= 0 ) 个结点的有限集，n = 0 时称为空树 任意一棵非空树中，有且仅有一个根结点 当 n ...

    441 0 0
  • Resize,w 360,h 240
    数据结构（五）：串

    串的概念 串（String）是由零个或多个字符组成的有限序列，又名字符串，一般记为 s = "a1a2...an" 串中任意个数的连续字符组成的...

    0.3 3196 1 4

文集作者