체인 테이블 Node, 두 갈래 트리 TreeNode, 넓은 우선 검색에서 대기열에 눌린 Node, 사전 트리의 Node

체인 노드 이렇게 쓰여있어요.
class Node {
    int val;
    Node next;
    public Node(int val) {
        this.val = val;
    }
}

Node 노드에 있는 구성원 변수val은 정형으로 이 노드의 값을 대표합니다.next 바늘은 다음 노드를 가리킨다.
트리노드
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    public TreeNode (int val) {
        this.val = val;
    }

}

넓은 우선 순위 대기열의 NodeNode는 일반적으로 어떤 상태를 저장하는 데 사용되며, 두 개의 구성원 변수가 있을 수도 있고, 세 개가 있을 수도 있습니다.문제를 풀 때 나는 스스로 사용한 적이 있다.
class Node {
    int s;
    int m;
}

사전 트리의 Node는 왼쪽 신산법수의 사전 트리 구현을 보입니다
class TrieNode {
    int path;
    int end;
    TrieNode[] map;
    public TrieNode (){
        path = 0;
        end = 0;
        map = new TrieNode(26);
    }
}

[해석] TrieNode 클래스에서 path는 몇 개의 단어가 이 노드를 공용하고 end는 몇 개의 단어가 이 노드로 끝나는지 나타낸다.맵은 해시표 구조로 키는 이 노드의 문자 경로를 대표하고value는 문자 경로가 가리키는 노드를 나타낸다.영어 단어에 대해 말하자면, 맵은 길이가 26인 수조이다.문자가 비교적 많은 상황에서 진실한 해시 구조맵으로 내가 쓴 것을 실현할 수 있다
class TrieNode {
    int path;
    int end;
    HashMap map = new HashMap<>();
    public TrieNode (){
        path = 0;
        end = 0;
    }
}

노드를 업데이트할 때 사용할 수 있습니다.
TrieNode.map.put() 
 map value 

좋은 웹페이지 즐겨찾기