数据结构
五月的天气
承认平凡 不甘平凡
展开
-
在链表上使用归并排序法(自顶向下的递归和自底向上的迭代两种方法)
转载:leetcode 148题目 官方题解 链表的一些辅助函数 struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; ListNode* crea转载 2020-11-22 22:01:11 · 388 阅读 · 0 评论 -
c++二叉树按照数组进行创建
class TreeMathod{ private: struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} //已经有构造函数了 }; TreeNode* root; public: void CreateTree(vector&原创 2020-11-05 10:15:42 · 662 阅读 · 0 评论