数据结构与基础算法

上一篇文章我们介绍了数组、链表、栈、队列这4种常用的数据结构，这篇文章我们主要介绍下树、图、堆、散列表这4种数据结构以及一些基础算法。

数据结构

树（Tree）：树是典型的非线性结构，它是包括2个结点的有穷集合K。

图（Graph）：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。

堆（Heap）：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。

散列表（Hash table）：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。

基础算法

数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：

检索：检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。

插入：往数据结构中增加新的节点。

删除：把指定的结点从数据结构中去掉。

更新：改变指定节点的一个或多个字段的值。

排序：把节点按某种指定的顺序重新排列。例如递增或递减。

智能云网

智能云网社区是华为专为开发者打造的“学习、开发、验证、交流”一站式支持与服务平台，该平台涵盖多领域知识。目前承载了云园区网络，云广域网络，数通网络开放可编程，超融合数据中心网络，数通网络设备开放社区共五个场景。为了响应广大开发者需求，还提供了开发者交流、API 体验中心、多媒体课件、SDK工具包、开发者工具以及远程实验室共六大工具，让开发者轻松开发。欢迎各位前来体验。《戳我了解更多》