发简信
IP属地：上海
-
数据结构-图-图的基本概念图是一种非线性结构，其示意图如下图所示 图的几个概念 图中的每个元素被称为顶点(vertex) 顶点和顶点之间的连线称为边(edge) 每个顶点...
-
数据结构-树-堆-堆排序
在了解过堆的基础知识之后，我们看下堆排序堆排序是指将给定的一串数据通过建堆之后再排序输出的过程。可以大致分为建堆和排序两个大步骤 建堆 建堆是指...
-
数据结构-树-堆-基础堆是一种特殊的树，那么堆有什么样的特点呢？ 堆是一颗完全二叉树 堆必须满足其任意节点都要大于等于（或小于等于）其左右子节点（大于等于还是小于等于...
-
数据结构-树-红黑树基本概念红黑树是平衡二叉查找树的一种，所以在讲红黑树之前，我们要先了解下什么是平衡二叉查找树。首先我们知道什么是二叉查找树，二叉查找树在极端情况下，可能...
-
数据结构-树-二叉查找树二叉查找树是二叉树中比较常见且常用的类型，也叫二叉搜索树。二叉查找树要求二叉树中的任意一个节点满足以下要求 左子树中的每个节点的值都小于该节点 ...
-
数据结构-树-二叉树基础在学习二叉树之前，我们需要先知道什么是树？ 树 树这个数据结构其实很有意思，因为他就是一颗倒挂的树。肯定有很多人都玩过蚂蚁森林，种过梭梭树，数据...
-
数据结构-散列表-概要
散列表（Hash Table）也称哈希表，散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。 散...
-
算法-查找-二分查找变形
经典的二分查找很好理解，也很好实现，那一起来看下二分查找的变形问题。常见的二分查找变形问题有： 查找第一个等于待查找值的元素下标 查找最后一个等...
-
算法-查找-二分查找二分查找（Binary Search）也叫折半查找，是一种日常生活中也很常见的查找方式。 举个生活中的小例子，我女朋友很喜欢让我猜她买的东西的价...