那些常见的数据结构

原創 LU_ZHAO 2020-03-13 17:06
  • 数组
  • 链表/双向链表
  • 队列/单调队列/双端队列
  • 栈/单调栈
  • 树/森林
  • 堆/最大堆/最小堆
  • hash表
  • 完全二叉树/满二叉树
  • 树状数组
  • st表
  • 线段树/线段树合并
  • 主席树
  • splay树
  • treap树 随机平衡二叉树
  • Scapegoat Tree 替罪羊树
  • 块状数组
  • 块状链表
  • 红黑树
  • 跳表
  • B树
  • B+树/B*树
  • 并查集
  • 树套树/线段树套线段树/线段树套平衡树/平衡树套线段树
  • 左偏树
  • 配对堆
  • 四分树
  • 可持久化平衡树
  • 可持久化块状数组
  • AC自动机
  • 字典树
  • 最小生成树
  • 后缀数组/后缀树/后缀自动机
  • 回文树/回文自动机
  • 虚二叉树
  • 胜者树/败者树
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

智慧家庭场景的推荐系统的发展历程和方向 | InfoQ《公开课》

直播概要： 隨着計算機的蓬勃發展，互聯網進入大數據和人工智能時代，爲了解決信息過載和長尾商品，推薦系統成爲唯一選擇，而面對不同的業務場景，爲了解決業務痛點，會根據不同的場景特點尋找不同的方法和手段來解決推薦中實際遇到的問題。在智慧家庭領域，

InfoQ 中文站 2021-12-21 10:54:01

Alexa 全球排名网站将关闭，排名曾引争议

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

辛晓亮 2021-12-14 14:53:55

Thinking Above Code：TLA+思维概述

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

李明昊 2021-12-07 17:23:58

你的2.6朵云里，会有火山引擎吗？

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

张俊宝 2021-12-07 10:28:54

数字化转型这么火，你真的看懂了吗？

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

张俊宝 2021-12-02 21:08:57

基于图像的机器学习技术将数十亿的电子商务产品分为数千个类别

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

Celian Gossec 2021-11-29 16:28:50

如何用 PyTorch 构建 GAN？

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

a-ying Cheng 2021-11-23 11:18:54

绕过硬件瓶颈，成倍提升芯片算力，软件层面深挖芯片性能可行吗？

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

张俊宝 2021-11-23 11:18:54

App Annie发布预测：TikTok 将达 15 亿活跃用户，遥遥领先 Instagram

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

闫园园 2021-11-19 19:53:55

不是只有数字化水平高，才可以落地知识图谱

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"blockq

罗燕珊 2021-11-11 15:23:53

科大讯飞在AI源头技术上的突破，实现系统性创新

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

Lucien 2021-11-08 15:13:57

不满被辞退，一程序员写爬虫程序侵入公司后台删库泄愤，造成经济损失10余万元

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"blockq

刘燕 2021-11-08 14:03:51

“Trojan Source”算法漏洞几乎影响所有代码的安全

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

Brian Krebs 2021-11-05 18:33:59

谷歌前CEO发出警告：元宇宙对人类未必是好事，AI技术是“伪神”

{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null

凌敏 2021-11-02 14:03:53

腾讯发布超大预训练系统派大星，聚焦解决BERT等超大模型训练时的“GPU内存墙”问题

{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ

InfoQ编辑部 2021-11-02 13:38:53