체인 테이블 Node, 두 갈래 트리 TreeNode, 넓은 우선 검색에서 대기열에 눌린 Node, 사전 트리의 Node
2718 단어 데이터 구조와 알고리즘
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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 나무의 깊이가 두루 다니다텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.