JS - BST와 Array의 구현, 성능비교
BST가 검색 성능이 빠르다고 알고 있었지만, 실제로 사용 해본 경험이 없어서 하는김에 JS Array에서 보통 사용하는 includes와 성능 비교를 해보려고 합니다. BST 소스 TreeNode 클래스는 노드 생성, BinarySearchTree 클래스는 이진트리 생성입니다. Bin
2026년 6월 12일·5분 읽기·조회 3
00
1개의 글
BST가 검색 성능이 빠르다고 알고 있었지만, 실제로 사용 해본 경험이 없어서 하는김에 JS Array에서 보통 사용하는 includes와 성능 비교를 해보려고 합니다. BST 소스 TreeNode 클래스는 노드 생성, BinarySearchTree 클래스는 이진트리 생성입니다. Bin