前言：通过下面的思维导图将Map的学习划分为3部分，分别是映射基础介绍、映射实现、映射的复杂度分析、对比集合与映射的关系以及介绍映射的一些应用。...
投稿
收录了28篇文章 · 1人关注
-
7 映射Map(字典) -
6.3 基于二分搜索树、链表的实现的集合Set复杂度分析两种集合类的复杂度分析 在【6.1】节与【6.2】节中分别以二分搜索树和链表作为底层实现了集合Set，在本节就两种集合类的复杂度分析进行分析：测...
-
6.2 集合和映射--集合Set->底层基于链表实现
在6.1中我们实现了底层基于二叉搜索树的集合，本节就底层如何基于链表实现进行学习, 注意：此处的链表是之前自己封装的 1、集合set相关功能 ...
-
6.1 集合和映射--集合Set->底层基于二叉搜索树实现
前言：在第5章的系列学习中，已经实现了关于二叉搜索树的相关操作，详情查看第5章即可。在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作...
-
5.4删除二叉搜索树的任意元素
一.删除思路分析 在删除二叉搜索树的任意元素时，会有三种情况： 1.1 删除只有左孩子的节点 节点删除之后，将左孩子所在的二叉树取代其位置；连在...
-
5.3 删除二叉搜索树的最大元素和最小元素在5.2中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜...
-
5.2二叉搜索树遍历（前序、中序、后序、层次、广度优先遍历）
前言：在上一节中，我们对树及其相关知识做了了解，对二叉搜索树做了基本的实现，下面我们继续完善我们的二叉搜索树。对于二叉树，有深度遍历和广度遍历，...
-
5.1二叉搜索树基础前言：本文通过先通过了解一些二叉树基础知识，然后在转向学习二分搜索树。 1 树 1.1 树的定义 树（Tree）是n（n>=0)个节点的有限集。...
-
4.3递归运行的机制：递归的微观解读前言：在4.1节和4.2节中我们分别通过数组以及链表对递归进行了应用，那时我们只是对递归进行了宏观理解--递归是将问题化为更小问题的子过程。这一...
-
4.2链表的天然递归结构性质有关链表，参考之前的文章学习。要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（...
专题公告
主要使用搞清楚常用数据结构有哪些，其实现原理是啥？
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1738428/fund.png', '推荐专题《数据结构》（ 分享自 @简书 ）','https://jianshuapi.com/c/ddbad21fc06b?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}