二叉树是计算机科学中非常基础且重要的数据结构,它由节点和连接它们的边组成。其中一个节点为根节点,除此之外其他的节点都有唯一一个父节点。层序遍历是二叉树遍历的一种,也是最常见的一种遍历方法。它是按照二叉树的深...
可以直接看数据包,更能直观的了解graphql,比如hackerone就是用的graphql
Blob交易是专门为Rollups而设计的特殊交易。它从 EVM 执行环境中分离出来,并以状态最小化的方式,来促进rollup机制原生嵌入以太坊网络中的实施(包括 optimistic 和 zk)的方式大幅增加交易吞吐量。大白话就是,为了省钱(手续...
在这之前已经写了数组、链表、二叉树、栈、队列等数据结构,本篇一起探究一个新的数据结构:图(Graphs )。在二叉树里面有着节点(node)的概念,每个节点里面包含左、右两个子节点指针;比对于图来说同样有着节点(node),在图里也称为...
Flow 是 facebook 出品的 JavaScript 静态类型检查工具。Vue.js 的源码利用了 Flow 做了静态类型检查,所以了解 Flow 有助于我们阅读源码。
大家好,很高兴又和大家见面啦!!!今天我们将继续介绍数据结构第一章的相关内容。 在上一篇中,我们介绍了数据结构的基本概率,简单说明了一下数据结构的三要素——数据的逻辑结构、数据的存储结构以及数据的运算。我个人是感...
LRU 算法就是一种缓存淘汰策略,原理不难,但是面试中写出没有 bug 的算法比较有技巧,需要对数据结构进行层层抽象和拆解,本文就带你写一手漂亮的代码。...
普通指针存储的是某个结构体在内存中的地址。假如P是指向一结构体的指针,那么P里面存放的就是该结构体在内存中的起始位置。而哈希指针除了要存地址之外,还要保存该结构体的哈希值H()。好处是:从哈希值这个哈希指针,不仅...