Cấu trúc dữ liệu & Giải thuật [15]: #Tree #BinaryTree #BinarySearchTree

preview_player
Показать описание

💌 Time table:
00:00:00 Giới thiệu
00:04:47 Phân loại tree
00:11:46 Biểu diễn cây nhị phân
00:21:03 Thêm phần tử vào cây (vòng lặp)
00:39:55 Thêm phần tử vào cây (đệ quy)
00:46:30 Xóa phần tử khỏi cây
01:07:50 Tìm phần tử trong cây
01:11:22 3 Cách duyệt trên cây (Pre-Order, In-Order, Post-Order)
01:28:11 Bài tập #LeetCode 104. Tính chiều cao của cây
01:35:26 Bài tập #LeetCode 112. Tính tổng trên cây

Tags: #HashTable #Set #Map #BangBam #LapTrinh #ThuatToan
#Programming #LeetCode #Algorithms #DataStructures
#CauTrucDuLieu #GiaiThuat #CấuTrúcDữLiệu #GiảiThuật
#TheBrownBox #UngDung #HashSet #HashMap
Рекомендации по теме
Комментарии
Автор

Chúc mừng sinh nhật tôi! ❤ #DSALGO_HPBD
Ưu đãi 139k duy nhất trong 2 ngày 13-14 tháng 9 năm 2021!
Khóa học: Cấu trúc dữ liệu và giải thuật thực chiến với LeetCode.
Nhập mã giảm giá: DSALGO_HPBD

TheBrownBox
Автор

anh ơi có thể ra thêm phần graph được không ạ graph có nhiều vấn đề hay lắm ạ mong anh tiếp tục làm vid ạ

HoanDuong-fg
Автор

36:25 vậy là mRoot nó được cập nhật liên tục sau mỗi lần insert luôn hả a

haithanhvu
Автор

3 cái giải thuật duyệt cây của anh đều nằm trong depth-first order phải không ạ anh có thể làm breath-first order hay nó kiểu level order ấy ạ

HoanDuong-fg
Автор

Anh có thể giải thích kĩ cách dùng init hơn được không ạ

nguyengiabao
Автор

anh ơi nếu xóa mất cái gốc thì nó sẽ chạy như nào ạ

vinh
Автор

anh ơi cho em hỏi bây giờ em muốn mô phỏng duyệt cây bằng đồ họa thì làm như nào ạ?

hoangminh
Автор

anh ơi cho em hỏi xóa bằng merging thì nên làm kiểu gì ạ

phuongnguyen-zcwl
Автор

a ơi em học javascript thì có chỗ nào để luyện bài tập giải thuật như này ko anh

TanTran-wsfr
Автор

em có thắc mắc là nếu tree mà chỉ có 1 phần tử thì phần tử đó chắc chắn là root, thế thì phần tử đó cũng có thể coi là node lá không ạ

vophihoang
Автор

Hi anh! Em có theo dõi thấy anh chủ yếu code java mà theo em biết java hướng đối tượng rất mạnh không biết anh đã có khoá học oop nào hay có dự định mở khoá oop java không ạ.

darkone
Автор

Anh ơi thầy trên trường của em bảo chiều cao của cây tính từ gốc sẽ là 1 chứu không phải 0 ạ. Không biết bên nào đúng ạ

lalabum
Автор

23:30 đoạn này có nhầm lẫn gì không anh nhỉ.

aichoai
Автор

Dạ anh ơi cho em hỏi ở phần xoá khỏi cây.
Nếu như trường hợp mà root đầu tiên của cây chỉ có 1 là con bên trái, 2 là con bên phải(tức rơii vào trường hợp 2 là chỉ có 1 trong 2 con) thì sẽ xoá root đầu tiên đó không được ạ.
A cho em hỏi có cách nào khắc phục không ạ.
Em cám ơn anh.

lamtranvinh
Автор

anh ơi cho em hỏi cái này chút với. Ở phần đệ quy mình insert TreeNode ấy ạ thì có điều gì khác biệt giữa câu lệnh insert(something) trực tiếp và câu lệnh return inssert(something) hả a

binhtranconguc
join shbcf.ru