-
Notifications
You must be signed in to change notification settings - Fork 3
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
5fd6449
commit b31788c
Showing
14 changed files
with
137 additions
and
182 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
File renamed without changes.
File renamed without changes.
File renamed without changes.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,21 @@ | ||
| # lists | ||
|
|
||
| ## API | ||
| - Get 通过index获取对应元素,如果索引越界返回错误 | ||
| - Remove 删除对应下标元素 | ||
| - Add 在list末尾添加若干元素 | ||
| - Contains 列表中是否包含指定元素 | ||
| - Sort 对列表进行排序 | ||
| - Swap 交换对应下标的两个元素 | ||
| - Insert 执行下标位置后插入元素 | ||
| - Set 根据对应下标设置值 | ||
| - Empty 判断是否为空 | ||
| - Size 获取列表长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - arraylist | ||
| - doublylinkedlist | ||
| - singlylinkedlist |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,29 @@ | ||
| # maps | ||
|
|
||
| ## API | ||
| ### Map | ||
| - Put 设置键值对 | ||
| - Get 获取对应键的值 | ||
| - Remove 删除对应key的值 | ||
| - Keys 获取所有key | ||
| - Empty 判断是否为空 | ||
| - Size 获取map长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - hashbidimap | ||
| - hashmap | ||
| - linkedhashmap | ||
| - skipmap | ||
| - treemapbidimap | ||
| - treemap | ||
|
|
||
| ### Bidimap | ||
| - Map 继承map | ||
| - GetKey 获取值对应的key | ||
|
|
||
| ## Realize | ||
| - hashbidimap | ||
| - treemapbidimap |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,18 @@ | ||
| # queues | ||
|
|
||
| ## API | ||
| - Enqueue 入队 | ||
| - Dequeue 出队 | ||
| - Peek 查看队头 | ||
| - Empty 判断是否为空 | ||
| - Size 获取map长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - arrayqueue | ||
| - circularbuffer | ||
| - linkedlistqueue | ||
| - [lscq](structure/queues/lscq/README.md)(只实现Enqueue、Dequeue,由于泛型问题,不推荐直接使用) | ||
| - priorityqueue |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,14 @@ | ||
| # sets | ||
|
|
||
| ## API | ||
| - Empty 判断是否为空 | ||
| - Size 获取map长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - avltree | ||
| - binaryheap | ||
| - btree | ||
| - eadblacktree |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,15 @@ | ||
| # stacks | ||
|
|
||
| ## API | ||
| - Push 入栈 | ||
| - Pop 出栈 | ||
| - Peek 查看栈顶 | ||
| - Empty 判断是否为空 | ||
| - Size 获取map长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - arraystack | ||
| - linkedliststack |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,15 @@ | ||
| # trees | ||
|
|
||
| ## API | ||
| - Push 入栈 | ||
| - Pop 出栈 | ||
| - Peek 查看栈顶 | ||
| - Empty 判断是否为空 | ||
| - Size 获取map长度 | ||
| - Clear 清空列表 | ||
| - Values 获取列表中的所有元素 | ||
| - String 返回列表的字符串表示 | ||
|
|
||
| ## Realize | ||
| - arraystack | ||
| - linkedliststack |