个人博客

一.成组链接法介绍在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一个组的第二个空闲块号等于0，则有特殊的含义，意味着该组是最后一组，即无下一个空闲块。分配空闲块的时候...

一、顺序存储####1) 特点(1) 使用一组地址连续的存储单元依次存放线性表中各个数据元素。(2) 逻辑上相邻的数据元素，物理上也是相邻的，删除数据会引起大量数据移动。(3) 便于随机存取。(4) 不便于插入和删除操作。(5) 若要扩充存储空间，需要重新创建一个地址连续的更大的存储空间，并把所有数据复制到新的存储空间。####2) 实现package com.hly.dataSt...

八大排序算法解析及Java实现 1、冒泡排序时间复杂度:平均时间 最好情况 最坏情况O(n^2) O(n) O(n^2)空间复杂度:O(1)两层循环：第一层循环从第一个元素到倒数第二个元素，因为每次比较是前一个元素和后一个元素进行比较，所以在第一层循环，最后一个元素会和前一个元素进行比较，所以...

1、定义节点类定义静态内部类 TreeNode 作为一个节点类，使用了泛型，data 为节点数据，lChild,rChild 为节点的左右子树，数据类型为 TreeNode//静态内部节点类 public static class TreeNode<AnyType> { //节点数据 public AnyType data; ...