js-data-structure
LinkedNode(양방향 노드)
생성 방법
Object.create(LinkedNode).init({prev, next, data})
parameters
-
prev (default: null): 새로 만든 노드와 연결된 이전 노드.
-
next (default: null): 새로 만든 노드와 연결된 다음 노드.
-
data (default: null): 새로 만든 노드의 값
return
새로운 LinkedNode 객체
BinaryNode(양방향 노드)
생성 방법
Object.create(BinaryNode).init({parent, left, right, data})
parameters
- parent(default: null): 새로 만든 노드와 연결된 부모 노드.
- left(default: null): 새로 만든 노드와 연결된 왼쪽 노드.
- right (default: null): 새로 만든 노드와 연결된 오른쪽 노드.
- data (default: null): 새로 만든 노드의 값
return
새로운 BinaryNode 객체
B node
생성 방법
Object.create(BNode).init({parent, isLeaf, compareFunc*})
parameters
- parent(default: null): 새로 만든 노드와 연결된 부모 노드.
- isLeaf(default: false): 트리 내부에서 leaf에 위치한 노드인지 여부.
- compareFunc(*): 노드 내 key값들을 비교할 때 사용되는 함수
return
새로운 BNode객체
Method
- BNode.prototype.insert(data)
BNode 객체 key에 순서에 맞춰 data를 삽입한 후, 삽입된 위치의 인덱스를 반환합니다.
- BNode.prototype.findKey(data)
BNode 객체 key에서 data보다 큰 값중 가장 작은 key의 index와 prev에 연결된 자식을 반환합니다. 만약 data보다 큰 값이 없을 경우 가장 마지막 key의 next에 연결된 자식을 반환합니다.
Property
- BNode.prototype.size
BNode 객체가 가지고 있는 key값의 개수를 반환합니다.
B+ node
BNode를 상속받아 만들어진 객체로 BNode가 가진 동일한 메소드를 사용할 수 있습니다.
생성 방법
Object.create(BplusNode).init({parent, isLeaf, compareFunc*})
parameters
- parent(default: null): 새로 만든 노드와 연결된 부모 노드.
- isLeaf(default: false): 트리 내부에서 leaf에 위치한 노드인지 여부.
- compareFunc(*): 노드 내 key값들을 비교할 때 사용되는 함수
return
새로운 BplusNode객체
Property
- BplusNode.next
BplusNode와 연결된 다음 노드를 반환합니다.
- BplusNode.prev
BplusNode와 연결된 이전 노드를 반환합니다.
DoublyLinkedList(양방향 연결 리스트)
생성 방법
Object.create(DoublyLinkedList).init()
return
새로운 DoublyLinkedList 객체
Method
- DoublyLinkedList.prototype.size()
DoublyLinkedList 객체가 가지고 있는 노드의 개수를 반환합니다.
- DoublyLinkedList.prototype.isEmpty()
DoublyLinkedList 객체가 비어있으면 true, 아니면 false를 반환합니다.
- DoublyLinkedList.prototype.has(target)
DoublyLinkedList 객체에 target과 일치하는 노드 또는 노드의 값이 있을 경우 true, 아니면 false를 반환합니다.
- DoublyLinkedList.prototype.front()
DoublyLinkedList 객체의 첫번째 노드를 반환합니다. 만약, 비어있을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.back()
DoublyLinkedList 객체의 마지막 노드를 반환합니다. 만약, 비어있을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.pushPrev(target, data)
target 이전에 data 값을 가진 노드를 추가하고 true를 반환합니다. 만약, target이 LinkedNode가 아니거나 DoublyLinkedList 객체에 target값이 없을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.pushNext(target, data)
target 다음에 data 값을 가진 노드를 추가하고 true를 반환합니다. 만약, target이 LinkedNode가 아니거나 DoublyLinkedList 객체에 target값이 없을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.pushFront(data)
DoublyLinkedList 객체 앞에 data값을 가진 노드를 추가하고 true를 반환합니다.
- DoublyLinkedList.prototype.pushBack(data)
DoublyLinkedList 객체 마지막에 data값을 가진 노드를 추가하고 true를 반환합니다.
- DoublyLinkedList.prototype.erase(target)
DoublyLinkedList 객체에서 target를 삭제합니다. 만약, target이 LinkedNode가 아니거나 DoublyLinkedList 객체에 target값이 없을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.popFront()
DoublyLinkedList 객체에서 첫 번째 노드를 삭제하고 true를 반환합니다. 만약, 비어있을 경우 false를 반환합니다.
- DoublyLinkedList.prototype.popBack()
DoublyLinkedList 객체에서 마지막 노드를 삭제하고 true를 반환합니다. 만약, 비어있을 경우 false를 반환합니다.
Stack(스택)
생성 방법
Object.create(Stack).init()
return
새로운 Stack객체
Method
- Stack.prototype.size()
Stack 객체가 가지고 있는 노드의 개수를 반환합니다.
- Stack.prototype.isEmpty()
Stack 객체가 비어있으면 true, 아니면 false를 반환합니다.
- Stack.prototype.top()
Stack 객체의 가장 상단에 있는 노드를 반환합니다. 만약 객체가 비어있을 경우 false를 반환합니다.
- Stack.prototype.push(data)
Stack 객체의 가장 상단에 data값을 가진 노드를 추가하고 true를 반환합니다.
- Stack.prototype.pop()
Stack 객체의 가장 상단에 있는 노드를 제거하고 true를 반환합니다. 만약 객체가 비어있을 경우 false를 반환합니다.
Queue(큐)
DoublyLinkedList를 사용해 만들어진 자료구조로, DoublyLinkedList가 가진 모든 메소드를 사용할 수 있습니다.
생성 방법
Object.create(Queue).init()
return
새로운 Queue 객체
Method
- Queue.prototype.push(data)
Queue 객체 뒤에 data값을 가진 노드를 추가하고 true를 반환합니다.
- Queue.prototype.pop()
Queue 객체 가장 앞에 위치한 노드를 제거하고 true를 반환합니다. 만약 객체가 비어있을 경우 false를 반환합니다.
Heap(힙)
생성 방법
Object.create(Heap).init({compareFunc*})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
return
새로운 Heap 객체
Method
- Heap.prototype.top()
Heap 객체 가장 앞에 위치한 값을 반환합니다.
- Heap.prototype.isEmpty()
Heap 객체가 비어있으면 true, 아니면 false를 반환합니다.
- Heap.prototype.size()
Heap 객체가 가지고 있는 값의 수를 반환합니다.
- Heap.prototype.push(data)
Heap 객체에 새로운 값을 삽입합니다.
- Heap.prototype.pop()
Heap 객체 가장 앞에 위치한 값을 제거합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
RedBlackTree(레드 블랙 트리)
생성 방법
Object.create(RedBlackTree).init({compareFunc*})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
return
새로운 RedBlackTree객체
Method
- RedBlackTree.prototype.isEmpty()
RedBlackTree 객체가 비어있으면 true, 아니면 false를 반환합니다.
- RedBlackTree.prototype.size()
RedBlackTree 객체가 가지고 있는 노드의 수를 반환합니다.
- RedBlackTree.prototype.has(data)
RedBlackTree 객체가 data값을 가지고 있을 경우 true, 아닐 경우 false를 반환합니다.
- RedBlackTree.prototype.find(data)
RedBlackTree 객체가 data를 가지고 있을경우 해당 노드를, 아닐 경우 false를 반환합니다.
- RedBlackTree.prototype.print()
RedBlackTree 객체가 가지고 있는 노드의 값을 순서대로 배열에 담아 반환합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
- RedBlackTree.prototype.insert(data)
RedBlackTree에 data값을 삽입하고 true를 반환합니다.
- RedBlackTree.prototype.remove(node)
RedBlackTree가 가지고 있는 해당 node를 삭제하고 true를 반환합니다. 만약 해당 node가 없을 경우 false를 반환합니다.
AVLTree
생성 방법
Object.create(AVLTree).init({compareFunc*})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
return
새로운 AVLTree객체
Method
- AVLTree.prototype.isEmpty()
AVLTree 객체가 비어있으면 true, 아니면 false를 반환합니다.
- AVLTree.prototype.size()
AVLTree 객체가 가지고 있는 노드의 수를 반환합니다.
- AVLTree.prototype.has(data)
AVLTree 객체가 data값을 가지고 있을 경우 true, 아닐 경우 false를 반환합니다.
- AVLTree.prototype.find(data)
AVLTree 객체가 data를 가지고 있을 경우 해당 노드를, 아닐 경우 false를 반환합니다.
- AVLTree.prototype.print()
AVLTree 객체가 가지고 있는 노드의 값을 순서대로 배열에 담아 반환합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
- AVLTree.prototype.insert(data)
AVLTree 객체에 data값을 삽입하고 true를 반환합니다.
- AVLTree.prototype.remove(node)
AVLTree가 가지고 있는 해당 node를 삭제하고 true를 반환합니다. 만약 해당 node가 없을 경우 false를 반환합니다.
234Tree
생성 방법
Object.create(ttfTree).init({compareFunc*})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
return
새로운 ttfTree객체
Method
- ttfTree.prototype.isEmpty()
ttfTree 객체가 비어있으면 true, 아니면 false를 반환합니다.
- ttfTree.prototype.size()
ttfTree 객체가 가지고 있는 노드의 수를 반환합니다.
- ttfTree.prototype.has(data)
ttfTree 객체가 data값을 가지고 있을 경우 true, 아닐 경우 false를 반환합니다.
- ttfTree.prototype.find(data)
ttfTree 객체가 data를 가지고 있을 경우 해당 노드와 노드에서 몇 번째 키값인지 배열에 담아서 반환합니다. ttfTree 객체에서 data를 찾을 수 없을 경우 false를 반환합니다.
- ttfTree.prototype.print()
ttfTree 객체가 가지고 있는 노드의 값을 순서대로 배열에 담아 반환합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
- ttfTree.prototype.insert(data)
ttfTree 객체에 data값을 삽입하고 true를 반환합니다.
- ttfTree.prototype.remove(node)
ttfTree가 가지고 있는 해당 node를 삭제하고 true를 반환합니다. 만약 해당 node가 없을 경우 false를 반환합니다.
B Tree
생성 방법
Object.create(BTree).init({compareFunc*, max})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
- max(default = 3): 각 노드가 가질 수 있는 key값의 최대 개수
return
새로운 BTree객체
Method
- BTree.prototype.isEmpty()
BTree 객체가 비어있으면 true, 아니면 false를 반환합니다.
- BTree.prototype.size()
BTree 객체가 가지고 있는 키 값의 수를 반환합니다.
- BTree.prototype.has(data)
BTree 객체가 data값을 가지고 있을 경우 true, 아닐 경우 false를 반환합니다.
- BTree.prototype.find(data)
BTree 객체가 data를 가지고 있을 경우 해당 노드와 노드에서 몇 번째 키값인지 배열에 담아서 반환합니다. BTree 객체에서 data를 찾을 수 없을 경우 false를 반환합니다.
- BTree.prototype.print()
BTree 객체가 가지고 있는 노드의 값을 순서대로 배열에 담아 반환합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
- BTree.prototype.insert(data)
BTree 객체에 data값을 삽입하고 true를 반환합니다.
- BTree.prototype.remove(targetNode, targetIndex)
BTree 가지고 있는 해당 node에서 해당되는 Index의 값을 삭제하고 true를 반환합니다. 만약 해당 node가 없을 경우 false를 반환합니다.
B+ Tree
생성 방법
Object.create(BplusTree).init({compareFunc*, max})
parameter
- compareFunc(*): 정렬 순서를 결정하는데 사용되는 Boolean 반환값을 가지는 함수.
- max(default = 3): 각 노드가 가질 수 있는 key값의 최대 개수
return
새로운 BplusTree 객체
Method
- BplusTree.prototype.isEmpty()
BplusTree 객체가 비어있으면 true, 아니면 false를 반환합니다.
- BplusTree.prototype.size()
BplusTree 객체가 가지고 있는 키 값의 수를 반환합니다.
- BplusTree.prototype.has(data)
BplusTree 객체가 data값을 가지고 있을 경우 true, 아닐 경우 false를 반환합니다.
- BplusTree.prototype.find(data)
BplusTree 객체가 data를 가지고 있을 경우 해당 node와 keyIndex를 객체에 담아 {node, keyIndex} 형식으로 반환합니다. BplusTree 객체에서 data를 찾을 수 없을 경우 false를 반환합니다.
- BplusTree.prototype.print()
BplusTree 객체가 가지고 있는 노드의 값을 순서대로 배열에 담아 반환합니다. 만약, 객체가 비어있을 경우 false를 반환합니다.
- BplusTree.prototype.insert(data)
BplusTree 객체에 data값을 삽입하고 true를 반환합니다.
- BplusTree.prototype.remove(data)
BplusTree 가지고 있는 data를 삭제합니다. 만약 해당 값이 없을 경우 false를 반환합니다.