(20) General Tree – Dữ liệu kiểu cây – Bùi Thế Tâm



General Tree – abstract data type – Du lieu kieu cay – Kênh Bùi Thế Tâm | Thuật toán
Bui The Tam, Hanoi, Vietnam
Dành cho các bạn lập trình, đang học “Cấu trúc dữ liệu và giải thuật”. Bài về Cấu trúc dữ liệu kiểu cây tổng quát: trình bày lý thuyết đầy đủ, lập trình chạy trên C, giải thích từng lệnh trong chương trình.

Cây là một cấu trúc phân cấp trên một tập hợp nào đó các đối tượng. Cây được sử dụng rất nhiều trong các vấn đề của tin học, tóan học và đời sống. Ví dụ về cây: cây thư mục, cây gia phả của một dòng họ, các đơn vị hành chính từ cả nước – các tỉnh – huyện – xã – thôn, tổ chức của doanh nghiệp hay cơ quan, trong tối ưu hóa cần cực tiểu 1 hàm mục tiêu trên tập các phương án. Trong 4 bài tiếp theo sẽ trình bày về cây tổng quát, cây nhị phân, cây tìm kiếm nhị phân, cây tìm kiếm nhị phân cân bằng, cây thứ tự bộ phận hay hàng ưu tiên, và thuật toán sắp xếp Heapsort.
Kiến thức chuẩn bị: mảng 1 chiều, dữ liệu kiểu cấu trúc, danh sách liên kết, hàng đợi.
1. Nhập cây từ bàn phím.
2. Duyệt cây theo chiều rộng
3. Duyệt cây theo thứ tự Preorder
4. Duyệt cây theo thứ tự Inorder.
5. Duyệt cây theo thứ tự Postorder.
6. Tìm kiếm một đỉnh theo khoá (chọn chức năng “6. Search “).
7. Tìm cha của một đỉnh (chọn chức năng “7. Search Parent “):
8. Lập một hàm làm nhiệm vụ ghi cây vào tệp nhị phân Tree.dat.
9. Lập hàm làm nhiệm vụ Nhập cây từ một tệp nhị phân Tree.dat đã tạo
10. Lập hàm SearchFirstBorn(int x) tìm con trưởng của một đỉnh có khóa là x
11. Lập hàm SearchNextSibling(int x) tìm em liền kề của một đỉnh có khóa là x.
HỌC TIN HỌC ONLINE MIỄN PHÍ
Dạy lập trình ngôn ngữ C – General Tree – abstract data type – Bùi Thế Tâm | Ngôn ngữ lập trình C –
Bài giảng về lập trình C, pascal, tin học văn phòng, word, excel, powerpoint, thuật toán
Kênh Yotube chính thức của Bùi Thế Tâm.
Youtube:
Bùi Thế Tâm là kênh đào tạo về lĩnh vực công nghệ thông tin, Lập trình ngôn ngữ C, tin học văn phòng, các thuật toán toán tối ưu và lập trình trên C, hướng dẫn sử dụng Microsoft office 2007, 2010, 2013.
Binary Search Algorithm:
Bubble sort algorithm:
Quick sort:
Singly linked list :
Doubly linked list:
Stack abstract data type:
Queue abstract data type :
General Tree :
Playlist bài giảng:
Youtube:
Kênh Bùi Thế Tâm hướng dẫn sử dụng word, excel, powerpoint, lập trình ngôn ngữ C cho người mới bắt đầu, cho học sinh, sinh viên, sinh viên năm thứ nhất, sinh viên năm thứ hai, cho học sinh, giáo viên vùng sâu vùng xa, người cao tuổi muốn học tin học ở nhà, các bạn thi viên chức và người đi làm…
Với nhiều năm kinh nghiệm giảng dậy và viết sách nên các bài giảng trong kênh Bùi Thế Tâm rất dễ hiểu, đơn giản, chính xác và đầy đủ.
Trong bài giảng phần lý thuyết, bài tập xen kẽ nhau, với nhiều dạng bài tập từ dễ đến khó có hướng dẫn giải chi tiết cẩn thận giúp các bạn có thể nắm vững được kiến thức.
Facebook:
Twitter:
Blog:
Youtube:
Hãy like và chia sẻ cho bạn bè và những người bạn quen đang muốn học về Microsoft office, tin học văn phòng ( hay còn gọi là tin học cơ sở, tin học đại cương, tin học căn bản, tin học phổ thông, tin học cho người mới bắt đầu), ngôn ngữ lập trình C.
Mọi hình thức copy và sao chép đều vi phạm bản quyền của youtube nếu không được sự đồng ý của tác giả Bùi Thế Tâm
Đừng quên đăng ký kênh để học thêm các bài mới
Subscribe Youtube:
Thanks for watching!

Nguồn: https://dienthoaivinsmart.com

Xem thêm bài viết khác: https://dienthoaivinsmart.com/thu-thuat

  • Thầy dạy hay lắm ạ. Cảm ơn vì sự nhiệt tình của thầy.
    Nếu có thời gian xin thầy làm video về cây AVL nha thầy.
    Chúc thầy luôn luôn khỏe mạnh nha thầy.

    Hector Vn April 23, 2020 4:05 am Reply
  • Nice video, worry no more about your investment make $2800 to $5000 weekly payout using the latest strategy. I am willing to share my top secret. my email remains (binaryoptions.strategies70@gmail.com)

    binary options April 23, 2020 4:05 am Reply

Leave a Reply

Your email address will not be published. Required fields are marked *