From 17656dedfa054db6acee01eb0ab7f1ee798b550a Mon Sep 17 00:00:00 2001
From: hifizz <276161014@qq.com>
Date: Wed, 20 Mar 2019 15:45:17 +0800
Subject: [PATCH] wip: avl-tree

---
 src/tree/avl-tree/README.md |  9 +++++++++
 src/tree/avl-tree/index.ts  | 13 +++++++++++++
 2 files changed, 22 insertions(+)
 create mode 100644 src/tree/avl-tree/README.md
 create mode 100644 src/tree/avl-tree/index.ts

diff --git a/src/tree/avl-tree/README.md b/src/tree/avl-tree/README.md
new file mode 100644
index 0000000..5af161d
--- /dev/null
+++ b/src/tree/avl-tree/README.md
@@ -0,0 +1,9 @@
+# AVL tree (平衡二叉树)
+
+平衡二叉树
+
+## 本质，来源
+
+## 特性
+
+## 适用场景
diff --git a/src/tree/avl-tree/index.ts b/src/tree/avl-tree/index.ts
new file mode 100644
index 0000000..4019e81
--- /dev/null
+++ b/src/tree/avl-tree/index.ts
@@ -0,0 +1,13 @@
+import { BinarySearchTree } from '../binary-search-tree'
+import { BinarySearchNode } from '../binary-search-tree/BinarySearchNode'
+
+export class AVLTree extends BinarySearchTree {
+  public insert(): void {}
+  // public remove(value: any) {}
+  public balance() {}
+  /**  */
+  public rotateLeftLeft() {}
+  public rotateLeftRight() {}
+  public rotateRightLeft() {}
+  public rotateRightRight() {}
+}