413 - Java - Binary Search Tree - Cây nhị phân - Delete (xóa) node
Data Structures - Algorithms - Java - Binary Search Tree - Cây nhị phân - Delete (xóa) node Các bạn chú ý 1 điểm này khi xóa 1 node nhé: Khi chúng ta định nghĩa nhánh bên trái là nhỏ hơn hoặc bằng node đang xét thì khi xóa, chúng ta sẽ sẽ dùng thuật toán: qua trái 1 lần, sau đó qua phải tới hết . Ngược lại nếu chung ta định nhánh bên phải là lớn hơn hoặc bằng node đang xét thì khi xóa, chúng ta sẽ dùng thuật toán: qua phải 1 lần, sau đó qua trái tới hết . Tóm lại, dấu bằng bên trái hay phải thì khi xóa, phải quẹo sang đó 1 lần rồi quẹo ngược lại cho tới hết . Code tại GitHub: https://github.com/codelaghien/Java_BSTree Hoặc vào DOS Prompt: git clone https://github.com/codelaghien/Java_BSTree.git Video bổ sung phần xóa node cho Java Code nhé, còn JavaScript thì OK. 473 - Java - Binary Search Tree - BST. Cây Nhị Phân- CNP - xóa node - bổ sung https://www.youtube.com/watch?v=pAciTakNVaY Video 413 (Java): https://www.youtube.com/watch?v=a7Rxs45hyHI&lc=UgzUQDxKPCMMNDbq7hp4AaABAg&index=21&t=1552s Video 414 (Java): https://www.youtube.com/watch?v=cziYVgL511E&list=PLiNjao7yG414JtYxR6qc7qfUIvCL3WIs3&index=21&t=182s Video 233 (JavaScript): https://www.youtube.com/watch?v=ee3GGDVxYhU&list=PLiNjao7yG415_e_HWvIPNQukir3Jlgjya&index=20&t=1840s Background Music: Russian Dance Joey Pecoraro
Data Structures - Algorithms - Java - Binary Search Tree - Cây nhị phân - Delete (xóa) node Các bạn chú ý 1 điểm này khi xóa 1 node nhé: Khi chúng ta định nghĩa nhánh bên trái là nhỏ hơn hoặc bằng node đang xét thì khi xóa, chúng ta sẽ sẽ dùng thuật toán: qua trái 1 lần, sau đó qua phải tới hết . Ngược lại nếu chung ta định nhánh bên phải là lớn hơn hoặc bằng node đang xét thì khi xóa, chúng ta sẽ dùng thuật toán: qua phải 1 lần, sau đó qua trái tới hết . Tóm lại, dấu bằng bên trái hay phải thì khi xóa, phải quẹo sang đó 1 lần rồi quẹo ngược lại cho tới hết . Code tại GitHub: https://github.com/codelaghien/Java_BSTree Hoặc vào DOS Prompt: git clone https://github.com/codelaghien/Java_BSTree.git Video bổ sung phần xóa node cho Java Code nhé, còn JavaScript thì OK. 473 - Java - Binary Search Tree - BST. Cây Nhị Phân- CNP - xóa node - bổ sung https://www.youtube.com/watch?v=pAciTakNVaY Video 413 (Java): https://www.youtube.com/watch?v=a7Rxs45hyHI&lc=UgzUQDxKPCMMNDbq7hp4AaABAg&index=21&t=1552s Video 414 (Java): https://www.youtube.com/watch?v=cziYVgL511E&list=PLiNjao7yG414JtYxR6qc7qfUIvCL3WIs3&index=21&t=182s Video 233 (JavaScript): https://www.youtube.com/watch?v=ee3GGDVxYhU&list=PLiNjao7yG415_e_HWvIPNQukir3Jlgjya&index=20&t=1840s Background Music: Russian Dance Joey Pecoraro