数据结构

redis 底层数据结构

简单动态字符串SDS包含字符串长度，剩余可用长度，字符数组用于Redis中所有的string存储字典（map）数组+链表形式，跟hashMap很像链地址法解决hash冲突rehash使用新建hash数组链表进行数据rehash迁移，扩容是大于原数组长度的第一个2的n次幂渐进式rehash，就是不是一次性迁移完，而是在CRUD操作时，一点点迁移用于hash类型数据链表双端列表，直接有列表长度属性用于
decodelife·2019-11-19 21:40

数据结构-学习之路(二)-计算机计算与栈

**本博客内容根据Mooc浙江大学<em>数据结构</em>2.2课堆栈一课总结得到如果对于博客...
yigeyige·2019-11-17 08:55

前端数据结构与算法细致分析—上（复杂度分析）

。先给上我的答案:要，而且一定要。不知道你有没有听说:程序=<em>数据结构</em>+算法。有代码...的地方就有<em>数据结构</em>。你的业务代码里面全是全局变量,全局函数，那也叫有<em>数据结构</em>,你...
Yxaw·2019-11-16 01:27

【数据结构】单链表的实现和基本操作

单链表是不同于顺序表的另一种线性结构，每一个结点包含了数据域和指针域，可通过每一结点的指针域直接访问下一个结点，顾名思义，是一种链式结构。本次实现的功能包括：构建空表插入元素删除元素查找元素交换相邻元素#include#include#include"malloc.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE
Andy_X·2019-11-16 01:21

数据结构与算法：平衡二叉树和红黑树

二叉搜索树大的在右边，小的在左边缺点：无限插入一边元素，一直小，一直大，造成树的深度高，退化成链表平衡二叉树—AVL树左右子树的高度差不超过1(平衡因子)可以是空树。假如不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差的绝对值不超过1。旋转平衡的调整共有四种情况：分别为LL,LR,RR,RL。下面我们通过不断插入数据来说明几种不同的旋转方式:左旋右旋例子红黑树—RBTJava8中
dzou·2019-11-16 01:15

typescript模拟数据结构

本文对应的JS<em>数据结构</em>及使用方法1、栈classStack...
万年打野易大师·2019-11-16 00:36

前端数据结构之集合

集合，字典，散列表又称哈希表集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。在字典中，我们用[键，值]的形式来存储数据。在散列表中也是一样（也是以[键，值]对的形式来存储数据）。集合集合是由一组无序且唯一的项组成的。（即不能重复的）集合是一组不同的对象（的集）。比如说，一个由大于或等于0的整数组成的自然数集合：N={0,1,2,3,4,5,6,…}。集
lkxin·2019-11-16 00:02

前端学数据结构之字典和散列表

字典集合表示一组互不相同的元素（不重复的元素）。在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素。字典也称作映射。字典如同ES6中的Map类。相关功能set(key,value)：向字典中添加新元素。delete(key)：通过使用键值来从字典中移除键值对应的数据值。has(key)：如果某个键值存
lkxin·2019-11-14 16:01

MboX - 数据结构之Object

在MboX里面，对于一个带有prototype的object，MboX并不会默认把它设置为observable。因为MboX认为这是这个对象的构造函数需要去管理的事情。这里，我们有2种方式：1：在constructor里面使用extendObservableimport{extendObservable,observable}from'mobx'import{observer}from'mobx-
nanaistaken·2019-11-13 09:04

javascript模拟各种数据结构

近期在学习<em>数据结构</em>的东西，基于ES6的心标准，写了一些自定义结构类（本文后还有...
万年打野易大师·2019-11-13 08:04
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他