From 2fdd2f4ee268b8d159e57a91bb0dbf977f6fecef Mon Sep 17 00:00:00 2001
From: Julie Lala <jules@okfoc.us>
Date: Mon, 14 Apr 2014 09:22:07 -0400
Subject: naive tree implementation

---
 tree.js | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 tree.js

(limited to 'tree.js')

diff --git a/tree.js b/tree.js
new file mode 100644
index 0000000..8229cae
--- /dev/null
+++ b/tree.js
@@ -0,0 +1,24 @@
+var tree = function(n, data){
+	this.lo = null
+	this.hi = null
+	this.value = n
+	this.data = data
+}
+tree.prototype.find = function(n){
+	if (n == this.value) return this
+	if (n < this.value) return this.lo ? this.lo.find(n) : this
+	if (n > this.value) return this.hi ? this.hi.find(n) : this
+}
+tree.prototype.add = function(n, data){
+	var closest = this.find(n)
+	if (n == closest.value) return
+	if (n < closest.value) closest.lo = new tree(n, data)
+	if (n > closest.value) closest.hi = new tree(n, data)
+}
+tree.prototype.toString = function(){
+	var s = "";
+	if (this.lo) s += this.lo.toString()
+	s += this.value + ","
+	if (this.hi) s += this.hi.toString()
+	return s
+}
-- 
cgit v1.2.3-70-g09d2