数据结构
kingkyrie
学以致用,顺势而为!
展开
-
漫画:什么是 B+ 树?
漫画:什么是 B+ 树? 2017-07-13 19:54 来源:算法爱好者 原标题:漫画:什么是 B+ 树? 来源:伯乐专栏作者/玻璃猫,微转载 2018-03-04 12:33:02 · 375 阅读 · 0 评论 -
重温java数组、链表等常用数据结构和集合
原文来自这位骑士球迷哈哈哈:http://blog.csdn.net/u013632854/article/details/70338252 ——数据结构:是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。1.集合数据结构中的元素之间...转载 2018-03-05 16:31:02 · 203 阅读 · 0 评论 -
二叉树的遍历及其用途
先序遍历:在第一次遍历到节点时就执行操作,一般只是想遍历执行操作(或输出结果)可选用先序遍历; 中序遍历:对于二分搜索树,中序遍历的操作顺序(或输出结果顺序)是符合从小到大(或从大到小)顺序的,故要遍历输出排序好的结果需要使用中序遍历; 后序遍历:后续遍历的特点是执行操作时,肯定已经遍历过该节点的左右子节点,故适用于要进行破坏性操作的情况,比如删除所有节点.作者:Entronad 链接:...转载 2018-03-05 17:54:30 · 2964 阅读 · 0 评论 -
循环链表判断(Java实现)
方法一:通过快慢指针的方式来解决 //本方法未经测试,如有问题请多包容boolean isLoopListTable(ListNode head){ ListNode headFirst=head; ListNode headLenT=head; ListNode headLenO=head; boolean res=false; while(1){ ...原创 2018-06-03 23:04:51 · 1385 阅读 · 1 评论 -
数据结构 | 双向链表简单实现及图示
双向链表- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -和单向链表相比有以下优势:插入删除不需要移动元素外,可以原地插入删除可以双向遍历- - - - -...转载 2018-06-07 22:07:20 · 4406 阅读 · 2 评论 -
二维数组简介与使用
前言本文将探讨一下关于二维数组在内存中的存储和二维数组在参数传递时的使用。一、二维数组在内存中的存储如果定义一个这样的二维数组int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};则其在内存中的表示可能下面这样的。由上图可以看出,在内存中二维数组是按照行主序进行存储的,从内存的角度上看,二维数组本质就是一个一维数组。如果把二维数组的每一行看成一个整体...转载 2018-06-07 22:36:16 · 6173 阅读 · 0 评论 -
一句话弄懂常见二叉树类型
满二叉树除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 完全二叉树一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。 平衡二叉树它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树 二叉搜索树它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,...转载 2018-06-07 23:22:37 · 445 阅读 · 0 评论 -
Java.util包中的Arrays类的常用方法
import java.util.Arrays;1、填充数组:filleg1.int []arr = new int[5];Arrays.fill(arr, 2);output(arr);123结果是:2 2 2 2 2 分析:给所有值赋值2 eg2.int []arr = new int[5];Arrays.fill(arr, 1,3,8);output(arr);123结果是:0 8 ...原创 2018-06-10 12:27:00 · 948 阅读 · 0 评论 -
快速排序
概要本章介绍排序算法中的快速排序。目录1. 快速排序介绍2. 快速排序图文说明3. 快速排序的时间复杂度和稳定性4. 快速排序实现4.1 快速排序C实现4.2 快速排序C++实现4.3 快速排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3596746.html更多内容:数据结构与算法系列 目录 快速排序介绍快速排序(Quick Sort...转载 2018-06-16 23:14:02 · 2733 阅读 · 3 评论