목록BinaryTree (1)

처음부터 차근차근

[TypeScript] 완전 이진 트리, 이진 탐색 트리 구현

TypeScript를 통해 완전 이진트리를 구현하였습니다. 기본적으로 Tree에 들어가는 Node부터 구현하였습니다. /** Tree에 들어가는 Node 구현 @param {T} data Node에 들어갈 data @returns {TreeNode} */ export class TreeNode { public data: T; public left: TreeNode | null = null; public right: TreeNode | null = null; constructor(data: T) { this.data = data; } } 완전 이진트리 구현 배열을 받아 완전 이진트리를 구현하였습니다. 이진트리 구현 시 조건 없이 완전히 채우는 트리입니다. import { TreeNode } from "./..
CS/자료구조 2023. 12. 18. 01:23
이전 Prev 1 Next 다음