数据结构

过去的，未来的

来日可期！

累计撰写 297 篇文章
累计创建 44 个标签
累计收到 43 条评论

标签搜索

以下是数据结构相关的文章

2020-07-11
数据结构与算法（一）数组模拟环形队列一、队列的基本认识队列就是一个只允许在一端进行插入，在另一端进行删除操作的线性表。队列是一种常用的数据结构之一，队列是“先进先出”。队列有队头（front）和队尾（rear），数据从队尾进入队列，从队头出队列，队头（front）指向队列的第一个数据，队尾（rear）指向队列中的最后一个数据。二、我们
- 2020-07-11
- 951
- 0
- 0
- 数据结构
2020-03-27
极简理解二叉树、红黑树、B Tree，B+Tree 一、二叉树1、例子2、缺点当数据是自增顺序的，查找就很慢，和链表一样了突然发现，链表也是二叉树。。。二、红黑树1、例子可以看出，数据是自增顺序的，他会自己调整，这样查找也是方便。2、缺点例如数据量特别大，这样他的树的深度，很深，如果要查找的数据，在最底层叶子节点，查询也很慢。三、BTree1、例子为
- 2020-03-27
- 1576
- 0
- 0
2020-01-13
Java数据结构之跳表何为跳表？跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。跳表详解有序链表考虑一个有序链表，我们要查找3、7、17这几个元素，我们只能从头开始遍历链表，直到
- 2020-01-13
- 1337
- 0
- 0
- 技术
2020-01-04
回溯法求全排列问题 import java.util.ArrayList;import java.util.List;import java.util.Stack;import org.junit.Test;public class Permutation {public static final int nums[]
- 2020-01-04
- 1337
- 0
- 0
- 技术
2019-12-25
红黑树插入节点Java实现 1. 红黑树的定义红黑树是一颗二叉查找树，且具有如下特性： (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。 [注意：这里叶子节点，是指为空的叶子节点！] (4) 如果一个节点是红色的，则它的子节点必须是黑色的。 (5) 从
- 2019-12-25
- 1304
- 0
- 0
- 技术
2019-12-25
花了一个多小时手撸的AVL树 package com.example.demo;public class AVLTree {AVLNode root;/** * 插入节点 * @param data */public void put(int data) {putData(root, data);}private boolean
- 2019-12-25
- 1082
- 1
- 0
2019-11-29
快速排序（1）：单向快排单向快排public class TemplateProduceApplicationTests { public static void main(String[] args) { Integer[] arr= getRandomArr(10,10,20,false);
- 2019-11-29
- 1159
- 0
- 0
- 技术
2019-11-29
二叉树的序列化与反序列化二叉树节点定义class TreeNode{public TreeNode(int val) {super();this.val = val;}public int val;public TreeNode left;public TreeNode right;public int getVal()
- 2019-11-29
- 1372
- 0
- 0
- 技术

1
2
3
4