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를 반환합니다.