算法
多些不为什么的坚持
这个作者很懒,什么都没留下…
展开
-
c++ 打印树的所有路径
2020 年秋招百度二面被问到这个题,以前做过,所以顺利就写下来了。//定义树的数据结构struct TreeNode { int value; TreeNode* left; TreeNode* right; TreeNode(int val) : value(val), left(NULL), right(NULL) {}};class BinaryTreePath {public: vector<string> binaryTreePat原创 2020-12-13 21:33:36 · 466 阅读 · 0 评论 -
7张图带你了解红黑树变色、左旋和右旋
红黑树红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,1. 红黑树五大特性所有节点非红即黑根节点是黑色所有节点非红即黑根节点是黑色页节点是黑色不能有连续的红色任意节点到叶子节点路径中有相同数量的黑色节点2. 变色如果当前节点的父亲节点和叔叔节点均是红色,那么执行以下变色操作:父 --> 黑叔 --> 黑爷 --> 红开始分析爷爷是否满足红黑树特性3. 左旋条件:父亲是红色原创 2020-12-13 11:50:07 · 2932 阅读 · 3 评论 -
打印树的所有路径
2020 年秋招百度二面被问到这个题,以前做过,所以顺利就写下来了。//定义树的数据结构struct TreeNode { int value; TreeNode* left; TreeNode* right; TreeNode(int val) : value(val), left(NULL), right(NULL) {}};class BinaryTreePath {public: vector<string> binaryTreePat原创 2020-12-13 11:44:02 · 141 阅读 · 0 评论