1 | import { TreeNode } from './tree';
|
2 | export interface TreeIterator extends Iterator<TreeNode> {
|
3 | }
|
4 | export declare namespace TreeIterator {
|
5 | interface Options {
|
6 | readonly pruneCollapsed: boolean;
|
7 | readonly pruneSiblings: boolean;
|
8 | }
|
9 | const DEFAULT_OPTIONS: Options;
|
10 | }
|
11 | export declare abstract class AbstractTreeIterator implements TreeIterator, Iterable<TreeNode> {
|
12 | protected readonly root: TreeNode;
|
13 | protected readonly delegate: IterableIterator<TreeNode>;
|
14 | protected readonly options: TreeIterator.Options;
|
15 | constructor(root: TreeNode, options?: Partial<TreeIterator.Options>);
|
16 | [Symbol.iterator](): IterableIterator<TreeNode>;
|
17 | next(): IteratorResult<TreeNode>;
|
18 | protected abstract iterator(node: TreeNode): IterableIterator<TreeNode>;
|
19 | protected children(node: TreeNode): TreeNode[] | undefined;
|
20 | protected isCollapsed(node: TreeNode): boolean;
|
21 | protected isEmpty(nodes: TreeNode[] | undefined): boolean;
|
22 | }
|
23 | export declare class DepthFirstTreeIterator extends AbstractTreeIterator {
|
24 | protected iterator(root: TreeNode): IterableIterator<TreeNode>;
|
25 | }
|
26 | export declare class BreadthFirstTreeIterator extends AbstractTreeIterator {
|
27 | protected iterator(root: TreeNode): IterableIterator<TreeNode>;
|
28 | }
|
29 |
|
30 |
|
31 |
|
32 |
|
33 |
|
34 |
|
35 |
|
36 |
|
37 |
|
38 |
|
39 |
|
40 |
|
41 |
|
42 |
|
43 |
|
44 |
|
45 |
|
46 |
|
47 |
|
48 |
|
49 |
|
50 |
|
51 |
|
52 |
|
53 |
|
54 |
|
55 |
|
56 |
|
57 |
|
58 | export declare class TopDownTreeIterator extends AbstractTreeIterator {
|
59 | protected iterator(root: TreeNode): IterableIterator<TreeNode>;
|
60 | protected doNext(node: TreeNode): TreeNode | undefined;
|
61 | protected findFirstChild(node: TreeNode): TreeNode | undefined;
|
62 | protected findNextSibling(node: TreeNode | undefined): TreeNode | undefined;
|
63 | }
|
64 |
|
65 |
|
66 |
|
67 |
|
68 | export declare class BottomUpTreeIterator extends AbstractTreeIterator {
|
69 | protected iterator(root: TreeNode): IterableIterator<TreeNode>;
|
70 | protected doNext(node: TreeNode): TreeNode | undefined;
|
71 | protected lastChild(node: TreeNode | undefined): TreeNode | undefined;
|
72 | }
|
73 | export declare namespace Iterators {
|
74 | |
75 |
|
76 |
|
77 | function depthFirst<T>(root: T, children: (node: T) => T[] | undefined, include?: (node: T) => boolean): IterableIterator<T>;
|
78 | |
79 |
|
80 |
|
81 | function breadthFirst<T>(root: T, children: (node: T) => T[] | undefined, include?: (node: T) => boolean): IterableIterator<T>;
|
82 | |
83 |
|
84 |
|
85 | function asIterator<T>(elements: ReadonlyArray<T>): IterableIterator<T>;
|
86 | |
87 |
|
88 |
|
89 |
|
90 |
|
91 |
|
92 |
|
93 | function cycle<T>(elements: ReadonlyArray<T>, start?: T): IterableIterator<T>;
|
94 | }
|
95 |
|
\ | No newline at end of file |