735214zz

摘要： 图与寻路算法 1.图 图（graph）是一种非线性数据结构，由 顶点（vertex）和边（edge）组成，如果将顶点看作节点，将边看作连接各个节点的引用（指针），我们就可以将图看作一种从链表拓展而来的数据结构。相较于线性关系（链表）和分治关系（树），网络关系（图）的自由度更高，因而更为复杂。 根据边 阅读全文

摘要： 二叉树的主要实现与操作函数使用 1.二叉树 二叉树是每个节点最多有两个子节点的树形结构，主要由左子树，右子树，以及节点值构成一个结构,适用于动态数据集合的快速检索。同时也可实现优先队列和堆排序。 及如下结构： 1 struct TreeNode { 2 int val;// 节点值 3 TreeNo 阅读全文