슬롱주리 Selon Julie

Very similar to a binary search tree, but with some different rules MaxBinaryHeap: parent nodes are always larger than child nodes Only rule : A child must be smaller than the parent. MinBinaryHeap: parent nodes are always smaller than child nodes left child is added and then a right child. No guarantees between sibling nodes (So again, no implied ordering between siblings.) used to implement Pr..

Visit every node once? 2 approaches Breadth-first search(BFS) Depth-first search(DFS) Pre-order Post-order In-order Breadth-first search(DFS) - horizontally We want to visit every node on the same level, every sibling node before we look at a child. (horizontally) Steps - Iteratively Create a queue (FIFO, this can be an array) and a variable to store the values of nodes visited Place the root no..

Tree What is tree So trees are data structures that consist of nodes, just like the links listed, but they are in a parent child relationship Lists - linear Trees- nonlinear A singly linked list (sort of a special case of a tree) Rules So a node can only point to a child. It's a parent child relationship. We can't have a child pointing to a parent. We can't have a node pointing to a sibling. You..

Queues just for adding a removing (just like stack) FIFO(First In First Out) data structure eg. game waiting list, uploading - download background task on your computer, printer Array implementation : it is not ideal! performance wise, class is better push - shift Of course, one thing that's not great when we do this is if we had 10,000 items in there, they each have an index and removing from t..

Stacks abstract data structure, collection - it's a concept LIFO(last in first out) principle Call stack! (recursion) They are not a built in data structure in Javascript, but are relatively simple to implement Where is it used Managing function invocations undo/redo (ctrl+Z) history object (routing is treated like a stack) trees, graphs Array implementation more than one way of doing it, easies..

Insert Adding a new node to the linked list at a specific position Insert pseudocode if the index is less than zero or greater than the length, return false if the index is the same as the length, push a new node to the end of the list if the indiex is 0, unshift a new node to the start of the list Otherwise, using the get method, access the node at the index -1 create a new node, set the next p..

논리 연산자 ! NOT operator : 표현식 값의 불리언 반대값을 반환함 truthy값이면 false로 변환 let x = true; let y = !x; console.log(y); // false falsy값이 있으면 ! operator는 true를 반환함 let x = ''; let y = !x; console.log(y); // true !! double not operator 어떤 값이던 불리언으로 변환함. let x = true; let y = !!x; console.log(y); // true truthy값이면 true로 반환 let x = ''; let y = !!x; console.log(y); // false falsy값이면 false로 반환 MDN | truthy MDN | fa..

MDN | Element: click event MDN | Element: mousedown event 이벤트 실행 순서 mousedown -> mouseup -> click click mousedown 발현되는 시점 포인터가 요소 내부에 있을 때, 포인팅 장치의 버튼이 눌리고, 떼일 때 만약 버튼이 한 요소에서 눌리고, 다른 요소에서 떼진다면 두 요소가 포함된 상위 요소에서 이벤트가 발현됨 포인터가 요소 내부에 있을 때, 포인팅 장치의 버튼이 눌릴 때 (떼기 전) 포인팅 장치 마우스의 왼쪽 클릭 마우스의 아무 버튼 사용처 간단한 상호 작용 -링크 열기, form 제출 복잡한 상호작용 -드래그 앤 드롭, 텍스트 선택, 선 그리기 등

JavaScript에서 some과 every는 주어진 조건에 대해 배열의 요소를 테스트하는데 사용되는 배열 메서드입니다. some()메서드는 배열의 요소 중 하나 이상이 조건을 충족하는지 확인하고 불리언 값을 반환합니다. 조건을 만족하는 요소가 하나 이상 있으면 true를 반환합니다. 그렇지 않으면 false를 반환합니다. syntax // 화살표 함수 some((element) => { /* … */ }) some((element, index) => { /* … */ }) some((element, index, array) => { /* … */ }) // 콜백 함수 some(callbackFn) some(callbackFn, thisArg) // 인라인 콜백 함수 some(function (eleme..

코딩앙마 | React JS #13 Custom Hooks - 초보자를 위한 리액트 강좌 별코딩 | React Hooks에 취한다 - Custom Hooks 커스텀 훅 | 리액트 훅스 시리즈 8dong.log | Custom Hooks 커스텀 훅이란? 중복된 코드를 줄이기 위함 custom hook은 내부에서 다른 react hook을 사용할 수 있음 (일반 함수는 불가) 내부에서 Hooks를 사용할 계획이 없다면(지금 또는 나중에) Hook으로 만들지 마세요. 커스텀 훅을 만든다 = 함수를 만든다 (함수이름에서 use를 붙이면 훅을 사용하면서 리액트에서 콘솔에 경고 메세지를 보내줌) 커스텀 훅을 만들면 내부의 로직을 상관하지 않고, 훅에 매개변수를 받아주고, 훅이 return 하는 값들만 꺼내서 쓸 수..