数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
好逸爱劳
微信
19967474384
展开
-
二叉树 和 Btree的查找性能比较
如果是平衡二叉排序树则 n个节点的二叉排序树的高度为 Log2(n+1),其查找效率为 O(Log2n),近似于折半查找。如果二叉排序树不平衡,则其深度可达到n,查找效率为O(n),退化为 顺序查找。一般的,二叉排序树的查找性能在O(Log2n)到O(n)之间。因此,为了获得较好的查找性能,就要构造一棵平衡的二叉排序树。BtreeB树的搜索复杂度为 O(h)=O(),所以树的出度d越大,深度h就越小,I/O的次数就越少。B+Tree恰恰可以增加出度d的宽度,因为每个节点大小为一个页大小,所以原创 2020-05-12 23:21:19 · 1479 阅读 · 0 评论 -
线性表 -(顺序表,链表)
存储类别顺序存储结构单链表存储分配方式用一段连续的存储单元依次存储线性表的数据元素采用链式存储结构,用一组任意的存储单元存放线性表的元素时间性能查找O(1)、插入和删除O(n)查找O(n)、插入和删除O(1)空间性能需要预分配存储空间,分大了浪费,小了容易发生上溢不需要分配存储空间,只要有就可以分配,元素个数不受限制由图可以得知,顺序表 和 链...原创 2020-04-04 11:39:13 · 808 阅读 · 0 评论 -
基本 数据结构
目录数据结构:栈队列链表3.1 单向链表3.2 双向链表3.3 单向链表反转数组字典实现原理5.1 哈希表5.2 哈希函数树6.1 二叉树、满二叉树、完全二叉树6.2 hash树6.3 B-tree/B+tree栈 stack栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈...原创 2020-02-11 00:47:36 · 2208 阅读 · 1 评论