首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构单链表之检测和删除链表中的循环 | 第十三套
数据结构单链表之检测和删除链表中的循环 | 第十三套,编写一个函数detectAndRemoveLoop()来检查给定的链表是否包含循环,如果存在循环,则删除循环并返回true。如果列表不包含循环,则返回false。下图显示了一个带有循环的链表。detectAndRemoveLoop()必须将下面的列表更改为1->2->3->4->5->NULL。我们还建议阅读以下帖子作为此处讨论的解决方案的先决
84
代码人生
01-01 08:00
代码人生
数据结构之AVL树
数据结构之AVL树,AVL树定义AVL树任意节点的两棵子树的高度差绝对值最大为1(和红黑树相比简洁了很多)与红黑树对比相同点都是平衡二叉树不同点平衡的定义不同,AVL树的平衡的因子是左右子树的高度差,红黑树的平衡因子是到叶子节点的黑色节点的个数效率不同,AVL树查找效率高于红黑树,插入和删除效率低于红黑树AVL树的节点信息privateintvalue;//节点Key值privateNodelef
84
后端
01-01 08:00
后端
数据结构与算法-基础(九)二叉搜索树
数据结构与算法-基础(九)二叉搜索树,摘要如果使用线性表存放n个元素时,时间复杂度是O(n)。如果使用二分法搜索,可以降低时间复杂度,为O(logn),但是添加和删除的平均时间复杂度是O(n)。使用二叉搜索树,可以让添加、删除、搜索的最坏时间复杂度优化到O(logn)。二叉搜索树,英文为BinarySearchTree,简称BST。它是二叉树中的一种,应用的场景也是非常广泛,其他地方也叫做二叉查找
84
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
84
后端
01-01 08:00
后端
数据结构与算法之美-二分查找
前言:本篇文章只是记录王争的数据结构与算法之美[https://time.geekbang.org/column/126]的学习笔记,写下来能强迫自己系统的再过一遍,加深理解。这门课以实际开发中遇到...
83
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
83
后端
01-01 08:00
后端
数据结构:快速的Redis有哪些慢操作?
数据结构:快速的Redis有哪些慢操作?,1.基本概念redis为什么快?所有操作基于内存,内存访问速度很快优秀的数据结构redis的基本数据结构压缩列表跳表哈希表整数数组压缩列表哈希表压缩列表双向链表stringstringlisthash\set\zset问题键和值之间用什么结构组织为什么需要这么多数据结构动态字符串和普通字符串区别2.redis的数据结构redis使用哈希表保存所有键值对(全
82
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
81
后端
01-01 08:00
后端
数据结构与算法之美-二分查找
前言:本篇文章只是记录王争的数据结构与算法之美[https://time.geekbang.org/column/126]的学习笔记,写下来能强迫自己系统的再过一遍,加深理解。这门课以实际开发中遇到...
80
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
79
«
1
2
...
5
6
7
8
9
10
11
12
13
»