From d587f01712f4e3ef0d0ad32ac28ef4b14e834de6 Mon Sep 17 00:00:00 2001
From: Kim Yang <kim_yang95@163.com>
Date: Fri, 4 Sep 2020 22:00:48 +0800
Subject: [PATCH] :tada: add AVL

---
 .../DS_4_TreeAndBinaryTree/DS_4_8_AVL.cpp     | 37 +++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 DataStructure/DS_4_TreeAndBinaryTree/DS_4_8_AVL.cpp

diff --git a/DataStructure/DS_4_TreeAndBinaryTree/DS_4_8_AVL.cpp b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_8_AVL.cpp
new file mode 100644
index 0000000..eb15c94
--- /dev/null
+++ b/DataStructure/DS_4_TreeAndBinaryTree/DS_4_8_AVL.cpp
@@ -0,0 +1,37 @@
+//
+// Created by Kim Yang on 2020/9/4.
+// Copyright (c) Kim Yang All rights reserved.
+//
+#include <stdio.h>
+
+/**定义模块**/
+typedef struct AVLNode{
+    int key; //数据域
+    int balance;//平衡因子
+    struct AVLNode *lchild,*rchild;
+}AVLNode,*AVLTree;
+
+/**定义模块**/
+
+
+/**实现模块**/
+//坐等填坑
+
+/**实现模块**/
+
+
+/**测试模块**/
+
+void testModule() {
+    printf("开始测试!\n");
+
+    //坐等填坑
+
+    printf("结束测试!\n");
+}
+
+/**测试模块**/
+int main() {
+    testModule();
+    return 0;
+}
\ No newline at end of file