기본 데이터 구조 와 알고리즘 의 전단 실현

기본 데이터 구조 와 알고리즘 의 전단 실현 (the implementation of basic data structure and algorithm in JavaScript) [계속 보충 중]
전단 엔지니어 에 게 추천 하 는 참고서 데이터 구조 와 알고리즘 JavaScript 는 모든 코드 가 src/js 디 렉 터 리 에 있 음 을 설명 합 니 다.
데이터 구조
배열
자바 스 크 립 트 는 이미 배열 에 대한 지원 을 내장 하고 있 으 며, 자바 스 크 립 트 의 유연성 으로 인해 다른 언어의 배열 에 비해 더 많은 게임 방법 을 가지 고 있 으 므 로, 여러분 은 스스로 탐색 할 수 있 습 니 다.
리스트

목록 의 실현 list.js 목록 의 기본 동작:

append (꼬리 에 요 소 를 추가)

remove (목록 에서 요소 삭제)

find (목록 에서 어떤 요 소 를 찾 습 니 다)

length (목록 의 길이)

toString (목록 에 있 는 요소 표시)

insert (목록 에 요소 삽입)

clear (목록 의 모든 요 소 를 비 웁 니 다)

contains (목록 에 주어진 값 이 있 는 지 판단)

창고.

스 택 의 실현 stack.js 스 택 의 기본 작업:

push (입고)

pop (출고)

peek (스 택 정상 요소 로 돌아 가기)

clear (스 택 비우 기)

length (창고 의 길이)

대열

대열 의 실현 queue.js 대열 의 기본 조작:

enqueue (팀 꼬리 에 요 소 를 추가)

dequeue (팀 의 첫 번 째 요 소 를 삭제 합 니 다)

front (팀 의 첫 번 째 요 소 를 읽 기)

back (꼬리 요소 읽 기)

display (대기 열 에 있 는 모든 요 소 를 표시 합 니 다)

isEmpty (대기 열 이 비어 있 는 지 판단)

나무.

이 진 트 리 의 실현 binary-tree.js

이 진 트 리 의 실현 찾기 binary-tree.js

이 진 트 리 가 이 진 트 리 인지 확인 check-binary-tree-is-BST.js

이 진 트 리 노드 간 의 최대 거리 찾기 max-distance-in-binary-tree.js

이 진 트 리 의 최대 너비 찾기 max-width-of-binary-tree.js

이 진 트 리 의 최소 깊이 찾기 min-depths-of-binary-tree.js

이 진 트 리 노드 간 의 최소 차이 점 찾기 min-absolute-difference-in-binary-tree.js

미 러 가 이 진 트 리 뒤 집기 reverse-binary-tree.js

체인 테이블

단 방향 링크 의 실현 linked-list.js

양 방향 링크 의 실현 doubly-linked-list.js

단 방향 순환 링크 의 실현 singly-linked-circular-list.js

양 방향 순환 링크 의 실현 doubly-linked-circular-list.js

링크 에 고리 가 있 는 지 판단 whether-exit-loop-in-linked-list.js

알고리즘
정렬 알고리즘
정렬 알고리즘 은 나의 다른 총 결 에 이미 상세 하 게 쓰 여 있 습 니 다. 여 기 는 중복 되 지 않 습 니 다. 이동 하 십시오. usualSortAlgorithm
검색 알고리즘

2 점 찾기 bin-serach.js

자체 조직 검색 self-organization-search.js

지식 을 보충 하 다

선착순 옮 겨 다 니 기와 중 서 옮 겨 다 니 는 결과 에 따라 이 진 트 리 print-binary-tree-with-preOrder-and-inOrder-traverse-result.md

를 그립 니 다.