algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 00:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 二叉树理论基础.md ：错别字修正

Browse Source 
应该是想说unordered_map、unordered_set底层实现是哈希表，但写成了unordered_map、unordered_map底层实现是哈希表。
This commit is contained in:
Bingyang Yan
2023-02-16 16:43:09 +08:00
committed by GitHub
parent 3740593590
commit 4d8363319d
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/二叉树理论基础.md
View File

@ -72,7 +72,7 @@
最后一棵 不是平衡二叉树，因为它的左右两个子树的高度差的绝对值超过了1。 最后一棵 不是平衡二叉树，因为它的左右两个子树的高度差的绝对值超过了1。
**C++中map、set、multimap，multiset的底层实现都是平衡二叉搜索树**，所以map、set的增删操作时间时间复杂度是logn，注意我这里没有说unordered_map、unordered_set，unordered_map、unordered_map底层实现是哈希表。 **C++中map、set、multimap，multiset的底层实现都是平衡二叉搜索树**，所以map、set的增删操作时间时间复杂度是logn，注意我这里没有说unordered_map、unordered_set，unordered_map、unordered_set底层实现是哈希表。
**所以大家使用自己熟悉的编程语言写算法，一定要知道常用的容器底层都是如何实现的，最基本的就是map、set等等，否则自己写的代码，自己对其性能分析都分析不清楚！** **所以大家使用自己熟悉的编程语言写算法，一定要知道常用的容器底层都是如何实现的，最基本的就是map、set等等，否则自己写的代码，自己对其性能分析都分析不清楚！**