From 75ae1abb5546f0c6a597ab4d9ab693a32095530c Mon Sep 17 00:00:00 2001
From: kim yang <942326994@qq.com>
Date: Sat, 29 Aug 2020 16:38:15 +0800
Subject: [PATCH] :heavy_plus_sign: add TreesqLink and tree Link

---
 .../DS_4_5_TreeSqLink.cpp                     | 41 +++++++++++++++++++
 .../DS_4_6_TreeLink.cpp                       | 34 +++++++++++++++
 2 files changed, 75 insertions(+)
 create mode 100644 DataStructure/DS_4_TreeAndBinaryTree/DS_4_5_TreeSqLink.cpp
 create mode 100644 DataStructure/DS_4_TreeAndBinaryTree/DS_4_6_TreeLink.cpp

diff --git a/DataStructure/DS_4_TreeAndBinaryTree/DS_4_5_TreeSqLink.cpp b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_5_TreeSqLink.cpp
new file mode 100644
index 0000000..7a3fd1c
--- /dev/null
+++ b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_5_TreeSqLink.cpp
@@ -0,0 +1,41 @@
+//
+// Created by Kim Yang on 2020/8/29.
+// Copyright (c) Kim Yang All rights reserved.
+//
+#include <stdio.h>
+//树——孩子表示法（顺序+链式存储）
+/**定义模块**/
+#define MAX_TREE_SIZE 100
+struct CTNode{
+    int child;//孩子节点在数组中的位置
+    struct CTNode *next;//下一个孩子
+};
+typedef struct {
+    int data; //数据元素，数据元素类型不定
+    struct CTNode *firstChild;//第一个孩子
+}CTBox;
+typedef struct {
+    CTBox nodes[MAX_TREE_SIZE];//双亲表示
+    int n,r;//结点数和根的位置
+}CTree;
+
+/**定义模块**/
+
+
+/**实现模块**/
+//坐等填坑
+
+/**实现模块**/
+
+
+/**测试模块**/
+
+void testModule() {
+
+}
+
+/**测试模块**/
+int main() {
+
+    return 0;
+}
\ No newline at end of file
diff --git a/DataStructure/DS_4_TreeAndBinaryTree/DS_4_6_TreeLink.cpp b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_6_TreeLink.cpp
new file mode 100644
index 0000000..115ed2b
--- /dev/null
+++ b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_6_TreeLink.cpp
@@ -0,0 +1,34 @@
+//
+// Created by Kim Yang on 2020/8/29.
+// Copyright (c) Kim Yang All rights reserved.
+//
+#include <stdio.h>
+//树——孩子兄弟表示法（链式存储）
+/**定义模块**/
+
+typedef struct CSNode{
+    int data; //数据域，数据类型不定,此处的int只是一个列子
+    struct CSNode *firstChild,*nextsibiling;//第一个孩子和右兄弟指针
+}CSNode,*CSTree;
+
+
+/**定义模块**/
+
+
+/**实现模块**/
+//坐等填坑
+
+/**实现模块**/
+
+
+/**测试模块**/
+
+void testModule() {
+
+}
+
+/**测试模块**/
+int main() {
+
+    return 0;
+}
\ No newline at end of file