2019 年 2月 19 日随笔档案 - 君凌烟阁

二叉树已知先序和中序或者后序和中序求构造数（这个算法特别神奇）

摘要：首先我先介绍一下关于BST树，BST树又称搜索二叉树，即任意节点的左节点肯定比该节点小，右节点比该节点大。所以当中序遍历的时候，你会惊奇的发现遍历的val竟然是从小到大排序的。如图就是BST树，先序是5 3 2 1 4 8 7 6 9，中序是1 2 3 4 5 6 7 8 9。知道先序序列后，其实阅读全文

posted @ 2019-02-19 19:02 君凌烟阁阅读(2185) 评论(0) 推荐(1) 编辑

单例模式

摘要：注：主要看思想，windows下好像不能编译。阅读全文

posted @ 2019-02-19 10:19 君凌烟阁阅读(195) 评论(0) 推荐(0) 编辑

2019年2月19日