|
所在平台: Udemy |
课程主页: https://www.udemy.com/course/binary-trees-crash-course/
课程评论：没有评论
课程名称：完整的树数据结构课程 概述：欢迎参加我的二叉树速成课程！二叉树是高级数据结构和算法中的关键概念。在本课程中，我们将学习以下内容： 1. 递归的定义及其在实现二叉树时的重要性。 2. 编写递归函数的技巧。 3. 跟踪递归函数的执行过程。 4. 将迭代解法转换为递归解法。 5. 基本的树术语。 6. 使用链表实现二叉树。 7. 基本遍历算法及其编码方法。 8. 如何计算树的高度 - 算法、代码和跟踪过程。 9. 如何找到树中的最大和最小元素。 10. 计算树中所有节点的总和。 11. 层次遍历 - 使用暴力方法和改进的队列数据结构解法。 12. 打印二叉树的左视图。 13. 打印二叉树的右视图。 14. 理解C++ STL中的哈希表。 15. 使用哈希表实现垂直顺序遍历。 16. 使用任一遍历算法打印二叉树的所有叶子节点。 17. 打印二叉树中某节点的堂兄弟节点。 18. 二叉搜索树的解释。 通过解决这些标准的树问题，您将轻松掌握如何在C或C++中实现树结构。此外，课程中还提供了一些使用Python等其他语言实现相同内容的思路。因此，如果您对使用C或C++不太熟悉，也没有问题！
Welcome to my crash course on Binary Trees which is one of the pivotal concepts in Advanced Data Structures and Algorithms! In this course, we'll learn1. What is Recursion? (Recursion is a prerequisite and a very useful tools to implement binary Trees) 2. Tricks to write recursive functions! 3. Tracing recursive functions4. Converting an iterative solution to a recursive solution. 5. Basic Tree terminologies6. Implementation of Binary Trees using LinkedLists7. The basic traversal algorithms - How to code them? 8. Finding the height of the Tree - Algorithm, Code, Tracing. 9. How to find the Maximum and Minimum elements of a tree? 10. Finding the sum of all nodes in a tree11. Level Order Traversal - Using Brute Force Approach and Improved Solution using Queue Data Structure. 12. Printing the left View of a Binary Tree13. Printing the Right View of a Binary Tree14. Understanding Hashmaps in C++ STL15. Implementation of Vertical Order Traversals using Hashmaps16. Printing all the leaf nodes of a Binary Tree using any one of the Traversal algorithms. 17. Printing the cousin nodes of a node in a Binary Tree. 18. Binary Search Trees - ExplanationThrough these standard Tree problems, you'll easily be familiarized on implementing Trees in C or C++. Some ideas were also provided to implement the same using some other languages using Python too. So, if you're not comfortable in using C or C++, It's not a problem:)
