mirror of
https://github.com/krahets/hello-algo.git
synced 2025-02-02 14:18:47 +08:00
update: 增加解释
This commit is contained in:
parent
631371e447
commit
79523a7935
@ -8,12 +8,13 @@
|
||||
|
||||
如下图所示,逻辑结构可分为“线性”和“非线性”两大类。线性结构比较直观,指数据在逻辑关系上呈线性排列;非线性结构则相反,呈非线性排列。
|
||||
|
||||
- **线性数据结构**:数组、链表、栈、队列、哈希表,元素之间是一对一的顺序关系。
|
||||
- **非线性数据结构**:树、堆、图。
|
||||
- **线性数据结构**:数组、链表、栈、队列、哈希表(哈希冲突使用线性结构解决如链表),元素之间是一对一的顺序关系。
|
||||
- **非线性数据结构**:树、堆、图、哈希表(哈希冲突使用非线性结构解决如红黑树)。
|
||||
|
||||
|
||||
非线性数据结构可以进一步划分为树形结构和网状结构。
|
||||
|
||||
- **树形结构**:树、堆,元素之间是一对多的关系。
|
||||
- **树形结构**:树、堆、哈希表(哈希冲突的时候,一个key, 对应的值可能是多个),元素之间是一对多的关系。
|
||||
- **网状结构**:图,元素之间是多对多的关系。
|
||||
|
||||
![线性数据结构与非线性数据结构](classification_of_data_structure.assets/classification_logic_structure.png)
|
||||
|
Loading…
Reference in New Issue
Block a user