B Tree/ Balanced Tree/ B+ Tree
✅ B Tree self-balancing tree 균형이 맞는 트리 ➡️ efficient in searching all leaf nodes are at the same level 🆚 can have multiple children than binary tree(more than two) 💡 Applications datab...
✅ B Tree self-balancing tree 균형이 맞는 트리 ➡️ efficient in searching all leaf nodes are at the same level 🆚 can have multiple children than binary tree(more than two) 💡 Applications datab...
✅ Fixed Point -3.141592 = (-) + (3) + (0.141592) need three parts representation of real data type for a number that has fixed number of digits after radix point 👍🏻 no complicated logic 👍🏻...
✅ Parity Bits(redundant bits) extra binary bits added to data transfer to ensure that no bits were lost during transfer 2^r ≥ m + r + 1 // r: number of redundant bits // m: number of bits in ...
✅ Cache Memory memory to decrease loading time serve as a buffer between the main memory (RAM) and the central processing unit (CPU) when CPU reads from RAM, saves frequently used data ...
✅ CPU component 📍 ALU, CU, MU ALU (Arithmetic Logic Unit) 연산, AND, OR, and NOT CU (Control Unit) manages and coordinates the operations of the CPU directing the operation of the other c...
✅ ARM Advanced RISC Machine creates the basic form can add other company’s semiconductors used for mobile phone, cameras, GPS, game consoles… RISC Reduced Intruction Set Computin...
✅ System bus bus: communication system that transfers data system bus: bus used to communicate between the major components of a computer ☑️ Data bus carries the binary data between the...
✅ Binary Search search algorithm used on sorted array repeatedly divide search interval into two parts(binary) and search Sort set left, right, mid While left < right Compar...
✅ BitMask modify numbers into binary representaion Bit: binary digit, smallest unit for computer ✅ Code ✔️ present in array //array int[] array1 = [1, 1, 1, 1, 0]; int[] array2 = [1, 1, 0...
✅ Dijkstra Algorithm weighted graph find shorest path ⭐️ Keyword weighed graph ✅ Time complexity Adjacent Matrix: O(N^2) Adjacent List: O(N*logN) ✅ Code array to save distance, if v...