next
Version:
The React Framework
30 lines (29 loc) • 959 B
TypeScript
import type { SegmentNodeState } from '../userspace/app/segment-explorer-node';
/**
* Trie data structure for storing and searching paths
*
* This can be used to store app router paths and search for them efficiently.
* e.g.
*
* [trie root]
* ├── layout.js
* ├── page.js
* ├── blog
* ├── layout.js
* ├── page.js
* ├── [slug]
* ├── layout.js
* ├── page.js
**/
type TrieNode<Value = string> = {
value: Value | undefined;
children: {
[key: string]: TrieNode<Value> | undefined;
};
};
export type SegmentTrieNode = TrieNode<SegmentNodeState>;
export declare const insertSegmentNode: (value: SegmentNodeState) => void;
export declare const removeSegmentNode: (value: SegmentNodeState) => void;
export declare const getSegmentTrieRoot: () => TrieNode<SegmentNodeState>;
export declare function useSegmentTree(): SegmentTrieNode;
export {};