mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 12:36:30 +08:00
Fix linked_list.md and hasp_map.md
This commit is contained in:
parent
c5f392fea2
commit
b7fa3bbe86
2 changed files with 3 additions and 3 deletions
|
@ -94,7 +94,7 @@
|
||||||
/* 链表结点结构体 */
|
/* 链表结点结构体 */
|
||||||
struct ListNode {
|
struct ListNode {
|
||||||
int val; // 结点值
|
int val; // 结点值
|
||||||
ListNode *next; // 指向下一结点的指针(引用)
|
struct ListNode *next; // 指向下一结点的指针(引用)
|
||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
|
|
@ -15,7 +15,7 @@
|
||||||
3. **链表**:每个结点的值为 `[学号, 姓名]` ;
|
3. **链表**:每个结点的值为 `[学号, 姓名]` ;
|
||||||
4. **二叉搜索树**:每个结点的值为 `[学号, 姓名]` ,根据学号大小来构建树;
|
4. **二叉搜索树**:每个结点的值为 `[学号, 姓名]` ,根据学号大小来构建树;
|
||||||
|
|
||||||
使用上述方法,各项操作的时间复杂度如下表所示(在此不做赘述,详解可见 [二叉搜索树章节](https://www.hello-algo.com/chapter_tree/binary_search_tree/#_6))。无论是查找元素、还是增删元素,哈希表的时间复杂度都是 $O(1)$ ,全面胜出!
|
使用上述方法,各项操作的时间复杂度如下表所示(在此不做赘述,详解可见 [二叉搜索树章节](https://www.hello-algo.com/chapter_tree/binary_search_tree/))。无论是查找元素、还是增删元素,哈希表的时间复杂度都是 $O(1)$ ,全面胜出!
|
||||||
|
|
||||||
<div class="center-table" markdown>
|
<div class="center-table" markdown>
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue