去种田的程序员
去种田的程序员
全部文章
读书笔记
leetcode(7)
剑指(19)
杂七杂八(2)
题解(4)
归档
标签
去牛客网
登录
/
注册
去种田的程序员的博客
个人学习记录
全部文章
/ 读书笔记
（共13篇）
克鲁斯卡尔算法形成最小生成树
package kruscal; import java.util.Arrays; public class KruscalCase { private int edgeNum; //边的个数 private char[] vertex; //顶点数组 private...
2020-08-07
0
0
图
线性表、树与图的特点线性表局限于一个直接前驱和一个直接后继的关系树只能有一个直接前驱也就是父结点当我们需要表示多对对的关系时，我们就需要引入图的概念。 图的相关概念1、顶点(vertex)2、边(edge)3、路径4、无向图与有向图5、带权图 图的表示方式一、邻接矩阵邻接矩阵是表示图形中顶点之间相...
2020-06-18
0
0
AVL树(平衡二叉树)的旋转(基于二叉排序树)
先分析排序二叉树存在的问题：若给出一个数列{1,2,3,4,5,6}，创建一颗二叉排序树(BST),存在以下问题：1、左子树全部为空，从形式来看，更像一个单链表2、插入速度不受影响3、查询速度明显降低(因为需要一次比较)，不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链表还慢。因此提...
2020-06-15
0
0
二叉排序树
二叉排序树：BST(Binary Sort(Search) Tree),对于二叉排序树的任何一个非叶子结点，要求左子结点的值比当前结点的值小，右子结点的值比当前结点的值大。特别说明：如果有相同的值，可以将该结点放在左子结点或右子结点。 例如L:针对前面的数据(7,3,10,12,5,1,9),对应的...
2020-06-14
0
0
哈夫曼树
定义 给定n个权值作为n个叶子结点，构造一颗二叉树，若该树的带权路径长度（wpl）达到最小，称这样的二叉树位最优二叉树，也称哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离跟较近路径和路径长度：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路...
2020-06-11
0
0
堆排序
基本介绍 1、堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最好，最好，平均时间复杂度均为O(nlogn),它也是不稳定排序。2、堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意：没有要求结点的左孩子的值与右孩子的值的大小关系。3...
2020-06-09
0
0
顺序二叉树
基本概念从数据存储来看，数据存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。 特点1、顺序二叉树通常只考虑完全二叉树2、第n个元素的左子结点为2n+13、第n个元素的右子结点为2n+24、第n个元素的父节点为(n-1)/25、n：表示二叉树中的第几个元素(按0开始编号如...
2020-06-08
0
0
二叉树
public class BinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub //先创建一颗二叉树 Bina...
2020-06-07
0
0
哈希表
基本介绍散列表(Hash table,也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 顺序(线性查找)2) 二分查找/折半查找3) 插值查找4) 斐波那契查找 线性查找 二分查找 思路图解
牛客博客，记录你的成长
京公网安备 11010502036488号