网站首页 文章精选 第519页

• 

  select、poll、epoll之间的区别 select 和 epoll

  (1)select==>时间复杂度O(n)它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)...

  2024-12-24 balukai 文章精选 74 ℃
• 

  二叉搜索树，一个简单但是非常常见的数据结构

  前言今天leetcode的每日一题450是关于删除二叉搜索树节点的，题目要求删除指定值的节点，并且需要保证二叉搜索树性质不变，做完之后，我觉得这道题将二叉搜索树特性凸显的很好，首先需要查找指定节点，然后删除节点并且保持二叉搜索树性质不变，就...

  2024-12-24 balukai 文章精选 93 ℃
• 

  关于链表，你该了解这些 链表的相关知识

  什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点是由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的类型接下来说一下链表的几种类型:单链表链接的入口点称...

  2024-12-24 balukai 文章精选 52 ℃
• 

  Java手写单向链表 java单向链表实现

  1、什么是单向链表，有什么特点：数据元素的存储对应的是不连续的存储空间,每个存储节点对应一个需要存储的数据元素。每个结点是由数据域和指针域组成。元素之间的逻辑关系通过存储节点之间的链接关系反映出来。逻辑上相邻的节点物理上不必相邻。单向链表的...

  2024-12-24 balukai 文章精选 69 ℃
• 

  图解 LeetCode 算法汇总——链表 leetcode160链表相交

  本文首发公众号：小码A梦一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是「一片连续」的空间。而链表就不同于数组。链表中的元素不是存储在内存中「可以是不连续的空间」。链表主要有两个元...

  2024-12-24 balukai 文章精选 98 ℃
• 

  数据结构-单链表实现-单链表遍历 单链表遍历时间复杂度

  数组在存储的过程中是一段连续的地址空间，遍历数组元素采用下标的方法依次获取数组元素。链表没有下标的概念，链表的遍历不能使用下标方式，但同样可以通过从首元结点开始，依次访问到最后一个结点，这必然使用到循环，那需要考虑如下两个问题？（1）循环...

  2024-12-24 balukai 文章精选 104 ℃
• 

  Python数据结构之链表详解 python写链表

  0.学习目标在顺序存储方式中，根据数据元素的序号就可随机存取表中任何一个元素，但同时在插入和删除运算需要移动大量的元素，造成算法效率较低。解决此缺陷的一个办法是：对线性表采用链式存储方式。在链表存储方式中，在逻辑上相邻的数据元素在存储空间...

  2024-12-24 balukai 文章精选 78 ℃
• 

  数据结构 - 链表 数据结构链表的定义

  今天我们将开始第二个数据类型-链表的学习，同样我们还是用最原始的方式，自己申请内存管理内存来实现一个链表。01、定义什么是链表？链表在物理存储结构上表现为非顺序性和非连续性，因此链表的数据元素物理存储位置是随机的，动态分配的；而在逻辑结构上...

  2024-12-24 balukai 文章精选 60 ℃
• 

  Redis原理—1.Redis数据结构 redis数据结构详解

  大纲1.Redis的数据结构2.Redis的SDS3.Redis的链表4.Redis的字典5.Redis的跳跃表6.Redis的整数集合7.Redis的压缩列表8.Redis的对象9.Redis对象的几个关键属性10.Redis的单线程为什...

  2024-12-24 balukai 文章精选 93 ℃
• 

  无序表的链表实现 无序表和有序表

  无序表也可以使用链表来实现。与用列表实现无序表不同，链表在元素插入和删除时具有更高的效率，因为不需要像列表那样移动元素的位置。以下是基于链表实现无序表的完整Python示例，包括插入、删除、查找等操作。无序表的链表实现1.节点类链表的每...

  2024-12-24 balukai 文章精选 51 ℃