从2009年中本聪发明了比特币之后,比特币火了后,现在是区块链火了,然后随之而来的是DApp火了。至于什么是比特币什么是区块链,网上一大堆文章资料,这里不多赘述,下面来讲讲要...
从2009年中本聪发明了比特币之后,比特币火了后,现在是区块链火了,然后随之而来的是DApp火了。至于什么是比特币什么是区块链,网上一大堆文章资料,这里不多赘述,下面来讲讲要...
先从数据结构的角度来答。应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据,其余节点用来索引,而B-树是每个索引节点都会有Data域。这就决定了B+树更适合用...
二分查找是最高效的算法之一,时间复杂度是O(log n)。与平衡的二叉搜索树复杂度一样。 想要使用二分查找,需满足以下条件: 集合必须能够在恒定时间查找任意索引的值。也就是集...
上一篇文章二叉搜索树 Binary Search Tree[https://github.com/pro648/tips/blob/master/sources/%E4%BA...
二叉搜索树(Binary Search Tree,简称BST)也称为二叉查找树、有序二叉树(Ordered Binary Tree),或排序二叉树(Sorted Binary...
上一篇文章树 Tree 基本信息及实现[https://github.com/pro648/tips/blob/master/sources/%E6%A0%91%20Tree...
树(Tree)是一种很重要的数据结构,在软件开发的多方面都有使用: 表示层级结构。计算机语言的抽象语法树。解析人类语言的树。XML 和 HTML 文档对象模型。处理 JSON...
队列(Queue)数据结构是先进先出(FIFO,first-in, first-out)的线性表,先进入队列的元素,最先被移除。队列适用于移除顺序需与添加顺序保持一致的情况。...
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但并不会按线性的顺序存储数据,而是在一个节点里存储下一个节点的指针。由于无需顺序存储,链表在插入时复杂度...
栈(Stack)又称为堆栈、堆叠,它其实有三种含义,适用于不同场合,很容易混淆。这篇文章主要介绍 stack 在数据结构方面的含义。 1. 数据结构栈 Stack 是计算机科...