Update AVLTree.

This commit is contained in:
Yudong Jin 2022-12-18 22:54:42 +08:00
parent ce3773093b
commit 57fb315b4a
3 changed files with 1 additions and 30 deletions

View file

@ -16,7 +16,7 @@ comments: true
- **时间效率** ,即算法的运行速度的快慢。
- **空间效率** ,即算法占用的内存空间大小。
数据结构与算法追求 “运行得快、内存占用少” ,而如何去评价算法效率则是非常重要的问题。
数据结构与算法追求 “运行得快、内存占用少” ,而如何去评价算法效率则是非常重要的问题,因为只有知道如何评价算法,才能去做算法之间的对比分析,以及优化算法设计
## 效率评估方法

View file

@ -40,32 +40,3 @@ comments: true
1. 下载并安装 [.Net 6.0](https://dotnet.microsoft.com/en-us/download)
2. 在 VSCode 的插件市场中搜索 `c#` ,安装 c# 。
Section | C++ | Python | Go | JavaScript #120 | TypeScript #121 | C | C# | Rust #112
-- | -- | -- | -- | -- | -- | -- | -- | --
Performance Evaluation | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> |   |   |   |   |   |  
Time Complexity | <ul><li>[x] <ul><li>[x] @krahets </li></ul> </li></ul> | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @msk397 </li></ul> @Cathay-Chen |   |   |   | |  
Space Complexity | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> |   |   |   |   |   |  
Space Time Tradeoff | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> | @Reanon | @gyt95 | @gyt95 |   |   |  
Array | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> |   | @IsChristina | @justin-tse |   | @mingXta |  
LinkedList | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> |   | @justin-tse @IsChristina | @justin-tse |   | @mingXta |  
List | <ul><li>[x] @krahets </li></ul> | <ul><li>[x] @krahets </li></ul> |   | @justin-tse @IsChristina | @justin-tse |   |   |  
Stack | @qualifier1024 | @pengchzn | @Reanon | @S-N-O-R-L-A-X (brewing) | @S-N-O-R-L-A-X (brewing) |   |   |  
Queue | @qualifier1024 | @pengchzn | @Reanon | @S-N-O-R-L-A-X (brewing) | @S-N-O-R-L-A-X (brewing) |   |   |  
Deque | <ul><li>[x] @krahets </li></ul> | @pengchzn | @Reanon |   |   |   |   |  
Hashing | <ul><li>[x] @msk397 </li></ul> | <ul><li>[x] @msk397 </li></ul> | <ul><li>[x] @msk397 </li></ul> |   |   |   |  
Hash Collision |   |   |   |   |   |   |   |  
Binary Tree | <ul><li>[x] @krahets </li></ul> |   | @Reanon | @IsChristina | @justin-tse |   |   |  
Binary Tree Types | <ul><li>[x] @krahets </li></ul> |   | @Reanon | @IsChristina | @justin-tse |   |   |  
Binary Search Tree | <ul><li>[x] @krahets </li></ul> |   | @Reanon | @IsChristina | @justin-tse |   |   |  
AVL Tree |   |   |   |   |   |   |   |  
Linear Search | <ul><li>[x] @krahets </li></ul> | @Boy-timi |   |   |   |   |   |  
Binary Search | <ul><li>[x] @krahets </li></ul> | @Boy-timi | @Slone123c |   |   |   |   |  
Hash Search | <ul><li>[x] @krahets </li></ul> | @Boy-timi | @Slone123c |   |   |   |   |  
Bubble Sort | <ul><li>[x] @krahets </li></ul> | @Boy-timi | @Slone123c | @IsChristina | @justin-tse |   |   |  
Insertion Sort | <ul><li>[x] @krahets </li></ul> | @Boy-timi | <ul><li>[x] @msk397 </li></ul> | @IsChristina | @justin-tse |   |   |  
Quick Sort | <ul><li>[x] @krahets </li></ul> | @Boy-timi | <ul><li>[x] @msk397 </li></ul> | @IsChristina | @justin-tse |   |   |  
Merge Sort | <ul><li>[x] @krahets </li></ul> | @Boy-timi | <ul><li>[x] @msk397 </li></ul> | @IsChristina | @justin-tse |   |   |  

Binary file not shown.

Before

Width:  |  Height:  |  Size: 42 KiB

After

Width:  |  Height:  |  Size: 43 KiB