From 76bb9eba41bd3b9b0022c576e656b38379574ad5 Mon Sep 17 00:00:00 2001 From: Kim Yang Date: Wed, 26 Aug 2020 17:06:53 +0800 Subject: [PATCH] :seedling: add Tree --- .../DS_4_TreeAndBinaryTree/DS_4_4_TreeSq.cpp | 37 +++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 DataStructure/DS_4_TreeAndBinaryTree/DS_4_4_TreeSq.cpp diff --git a/DataStructure/DS_4_TreeAndBinaryTree/DS_4_4_TreeSq.cpp b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_4_TreeSq.cpp new file mode 100644 index 0000000..735feb5 --- /dev/null +++ b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_4_TreeSq.cpp @@ -0,0 +1,37 @@ +// +// Created by Kim Yang on 2020/8/26. +// Copyright (c) Kim Yang All rights reserved. +// +#include +//树——双亲表示法(顺序存储) +/**定义模块**/ +#define MAX_TREE_SIZE 100 + +typedef struct { + int data; //数据元素 + int parent;//双亲位置域 +}PTNode; +typedef struct { + PTNode nodes[MAX_TREE_SIZE];//双亲表示 + int n;//结点数 +}PTree; +/**定义模块**/ + + +/**实现模块**/ +//坐等填坑 + +/**实现模块**/ + + +/**测试模块**/ + +void testModule() { + +} + +/**测试模块**/ +int main() { + + return 0; +} \ No newline at end of file