数据结构
文章平均质量分 94
克里斯蒂啊
这个作者很懒,什么都没留下…
展开
-
ES6实现图的数据结构
图的相关术语图是网络结构的抽象模型。图是一组由边连接的节点(或顶点)。学习图是重要的,因为任何二元关系都可以用图来表示。任何社交网络,例如Facebook、Twitter和Google plus,都可以用图来表示。我们还可以使用图来表示道路、航班以及通信状态,如下图所示:让我们来学习一下图在数学及技术上的概念。一个图G = (V, E)由以下元素组成。V:一组顶点E:一组边,连接V中的顶点下图表示一个图:在着手实现算法之前,让我们先了解一下图的一些术语。由一条边连接在一起的顶点称原创 2021-07-12 16:19:24 · 200 阅读 · 0 评论 -
ES6实现二叉树、二叉搜索树(BST)、自平衡树
树的相关术语根节点:位于树顶部的节点叫作根节点,它没有父节点,树中的每个元素都叫作节点。内部节点:至少有一个子节点称为内部节点外部节点或叶节点:没有子元素的节点称为外部节点或叶节点节点的深度:节点的深度取决于它的祖先的节点的数量。树的高度:取决于所有节点深度的最大值二叉树与二叉搜索树二叉树:二叉树中的节点最多只能有两个子节点:一个是左侧子节点,另一个是右侧子节点。二叉搜索树:是二叉树的一种,但是它只允许你在左侧节点存储(比父节点)小的值, 在右侧节点存储(比父节点)大(或者等于)的值原创 2021-07-09 17:45:35 · 272 阅读 · 0 评论