mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-26 12:26:29 +08:00
4e13755023
Rewrite the tree serialization and deserialization methods. Add applications of array and linked list.
36 lines
670 B
C++
36 lines
670 B
C++
/**
|
|
* File: vertex.hpp
|
|
* Created Time: 2023-03-02
|
|
* Author: Krahets (krahets@163.com)
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <vector>
|
|
|
|
using namespace std;
|
|
|
|
/* 顶点类 */
|
|
struct Vertex {
|
|
int val;
|
|
Vertex(int x) : val(x) {
|
|
}
|
|
};
|
|
|
|
/* 输入值列表 vals ，返回顶点列表 vets */
|
|
vector<Vertex *> valsToVets(vector<int> vals) {
|
|
vector<Vertex *> vets;
|
|
for (int val : vals) {
|
|
vets.push_back(new Vertex(val));
|
|
}
|
|
return vets;
|
|
}
|
|
|
|
/* 输入顶点列表 vets ，返回值列表 vals */
|
|
vector<int> vetsToVals(vector<Vertex *> vets) {
|
|
vector<int> vals;
|
|
for (Vertex *vet : vets) {
|
|
vals.push_back(vet->val);
|
|
}
|
|
return vals;
|
|
}
|