寻找二叉树上从根结点到给定结点的路径
摘要：1.递归实现 public static boolean searchNode(TreeNode root,Stack<TreeNode> s,TreeNode node) { if(root == null) return false; s.push(root); if(root.val == n
阅读全文
posted @
2020-09-08 16:09
北溟有鱼。
阅读(487)
推荐(0) 编辑
b树和b+树
摘要：在看这篇文章之前，我们回顾一下前面的几篇关于MySQL的文章，应该对你读下面的文章有所帮助。 InnoDB与MyISAM等存储引擎对比 面试官问你B树和B+树，就把这篇文章丢给他 MySQL的B+树索引的概念、使用、优化及使用场景 MySQL全文索引最强教程 MySQL的又一神器-锁，MySQL面试
阅读全文
posted @
2020-03-16 11:03
北溟有鱼。
阅读(773)
推荐(0) 编辑
二叉树的建立和遍历
摘要：#include #include #include using namespace std; typedef struct node { char data; struct node *lchild; struct node *rchild; }Node; void buildTree(Node *&node) { char data; scan...
阅读全文
posted @
2017-04-05 13:42
北溟有鱼。
阅读(130)
推荐(0) 编辑
已知二叉树前序和中序，求二叉树。
摘要：如题，给出二叉树的前序遍历和中序遍历，怎么还原二叉树。 假如一个二叉树的前序遍历为：12453，中序遍历为：42513。由于这颗二叉树比较简单，可以用 凑 的方法很容易凑出符合题意的二叉树（没有写这篇文章之前，我都是用这种笨方法的..尴尬）。 即如图： 那么有没有一个标准的方法来推导呢？当然是有的！
阅读全文
posted @
2017-04-05 13:09
北溟有鱼。
阅读(851)
推荐(0) 编辑
