SchemeLexerの実装により、字句解析部分の作成を完了。

[simplecms/utakata.git] / lib / binary_tree.h

diff --git a/lib/binary_tree.h b/lib/binary_tree.h
new file mode 100755 (executable)
index 0000000..835560c
--- /dev/null
+++ b/lib/binary_tree.h
@@ -0,0 +1,21 @@
+// preorder、postorder、inorderのそれぞれの探索を利用できる、
+// 汎用二分木を提供します。
+// 汎用二分木では、以下の処理を行うことができます。
+// insert - 特定のNodeに対する値の設定
+// set_left - 左の葉に値を追加する。
+// set_right - 右の葉に値を追加する。
+// inorder_begin/end - 通りがけ順に探索するiteratorの開始・終了点を
+//                     指定します。
+// preorder_begin/end - 行きがけ順に探索するiteratorの開始・終了点を
+//                      返します。
+// postorder_begin/end - 帰り掛け順に探索するiteratorの開始・終了点を
+//                       返します。
+//
+// postorder/preorder/inorderは、それぞれテンプレート引数で
+// 指定することができます。デフォルトはinorderが指定されたことと同一です。
+#ifndef _UTAKATA_LIB_BINARY_TREE_H_
+#define _UTAKATA_LIB_BINARY_TREE_H_
+
+
+
+#endif /* _UTAKATA_LIB_BINARY_TREE_H_ */