常用数据结构
数据结构 常用
2023-09-14 09:08:40 时间
完全二叉树:除了最后一层,其他层节点都是满的
满二叉树:每层节点都是满的
平衡二叉树:
左右子树高度差不超过1,插入、删除时间复杂度O(logn)
二叉查找树:
左节点小于根节点,根节点小于右节点
最大最小堆:
最大堆:父节点比子节点大,插入删除O(logn)
最小堆:父节点比子节点小,插入删除O(logn)
红黑树:
属于平衡二叉查找树
(1)每个节点或者是黑色,或者是红色。
(2)根节点是黑色。
(3)每个叶子节点(NIL)是黑色。
(4)如果一个节点是红色的,则它的子节点必须是黑色的。
(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
redis:
跳跃表skip-list 相当于折半查找链表
zip-list 普通链表
string:使用len去控制string,惰性增删,提升速度
前缀树
mysql:
b+树:非叶子节点只保存索引,不保存数据,有更多的空间构建索引
相关文章
- Python数据结构与算法--算法分析
- Java常用数据结构之Set之TreeSet
- 数据结构和算法学习七,之快速排序
- 重新整理数据结构与算法(c#)—— 树的节点删除[十八]
- JAVA数据结构之单链表操作简单实现
- 小白学 Python(13):基础数据结构(字典)(下)
- 大数据学习之BigData常用算法和数据结构
- C/C++基础讲解(十四)之数据结构篇背包问题与顺序表插入和删除
- iOS 数据结构(内存管理)
- Python3 数据结构
- 野生前端的数据结构练习(1)——栈
- 003-jdk-数据结构-HashMap、HashTable、ConcurrentHashMap、TreeMap、LinkedHashMap、Set
- 001-数据结构与算法基本概念、目录
- 《数据结构与算法分析》学习笔记(四)——栈ADT
- java集合:常用集合的数据结构
- 数据结构与算法_19 _ 散列表(中):如何打造一个工业级水平的散列表?
- 数据结构和算法 八、散列表