Merge branch 'types-2.0' of https://github.com/DefinitelyTyped/DefinitelyTyped into types-2.0

bintrees/bintrees-tests.ts

@@ -0,0 +1,14 @@
+import { BinTree, RBTree } from 'bintrees';
+
+let treeA = new RBTree((a:number, b:number) => a - b);
+
+treeA.insert(5);
+treeA.insert(3);
+treeA.remove(3);
+
+let treeB = new BinTree((a:string, b:string) => a.length - b.length);
+
+treeB.insert('hi');
+treeB.insert('there');
+treeB.insert('how');
+treeB.insert('are');

bintrees/index.d.ts

@@ -0,0 +1,61 @@
+// Type definitions for bintrees 1.0.1
+// Project: https://github.com/vadimg/js_bintrees
+// Definitions by: Cayle Sharrock <https://github.com/CjS77>
+// Definitions: https://github.com/DefinitelyTyped/DefinitelyTyped
+
+declare module 'bintrees' {
+
+    type Callback = <T>(err: Error, item: T) => void;
+    type Comparator = <T>(a: T, b: T) => number;
+
+    class Iterator<T> {
+        constructor(tree: TreeBase<T>);
+
+        data(): T;
+
+        next(): T;
+
+        prev(): T;
+    }
+
+    class TreeBase<T> {
+        size: number;
+
+        clear(): void;
+
+        find(data: T): T;
+
+        findIter(data: T): Iterator<T>;
+
+        lowerBound(item: T): Iterator<T>;
+
+        upperBound(item: T): Iterator<T>;
+
+        min(): T;
+
+        max(): T;
+
+        iterator(): Iterator<T>;
+
+        each(cb: Callback): void;
+
+        reach(cb: Callback): void;
+    }
+
+
+    export class RBTree<T> extends TreeBase<T> {
+        constructor(comparator: Comparator);
+
+        insert(item: T): boolean;
+
+        remove(item: T): boolean;
+    }
+
+    export class BinTree<T> extends TreeBase<T> {
+        constructor(comparator: Comparator);
+
+        insert(item: T): boolean;
+
+        remove(item: T): boolean;
+    }
+}

bintrees/tsconfig.json

@@ -0,0 +1,19 @@
+{
+    "compilerOptions": {
+        "module": "commonjs",
+        "target": "es6",
+        "noImplicitAny": true,
+        "strictNullChecks": false,
+        "baseUrl": "../",
+        "typeRoots": [
+            "../"
+        ],
+        "types": [],
+        "noEmit": true,
+        "forceConsistentCasingInFileNames": true
+    },
+    "files": [
+        "index.d.ts",
+        "bintrees-tests.ts"
+    ]
+}