From 4d8363319d431e99ea2bbd4fae2d84a0f9ec17f7 Mon Sep 17 00:00:00 2001 From: Bingyang Yan <75976791+byYanXX@users.noreply.github.com> Date: Thu, 16 Feb 2023 16:43:09 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E4=BA=8C=E5=8F=89=E6=A0=91=E7=90=86?= =?UTF-8?q?=E8=AE=BA=E5=9F=BA=E7=A1=80.md=20=EF=BC=9A=E9=94=99=E5=88=AB?= =?UTF-8?q?=E5=AD=97=E4=BF=AE=E6=AD=A3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 应该是想说unordered_map、unordered_set底层实现是哈希表,但写成了unordered_map、unordered_map底层实现是哈希表。 --- problems/二叉树理论基础.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/二叉树理论基础.md b/problems/二叉树理论基础.md index 21e2039f..387aa64f 100644 --- a/problems/二叉树理论基础.md +++ b/problems/二叉树理论基础.md @@ -72,7 +72,7 @@ 最后一棵 不是平衡二叉树,因为它的左右两个子树的高度差的绝对值超过了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等等,否则自己写的代码,自己对其性能分析都分析不清楚!**