数据结构与算法
文章平均质量分 54
pingcoool
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的序列化与反序列化
我的上一篇有关二叉树的序列化与反序列化传送门:https://blog.csdn.net/pingcoool/article/details/88082739二叉搜索树定义:二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树...原创 2019-03-05 21:16:21 · 617 阅读 · 0 评论 -
序列化和反序列化二叉树
1.本文描述了一种二叉树的序列化方式,即使用"#"替换空节点的方式序列化二叉树;2.详细阐述了此种方式的前序和后序的序列化可以恢复出原二叉树,但此种方式的中序序列化无法恢复原二叉树;3.详细阐述了通过二叉树的前序遍历和中序遍历的结果恢复原二叉树的过程.原创 2019-03-02 22:42:37 · 886 阅读 · 1 评论 -
约瑟夫环
问题:有n个人站成环。从1开始报数,报k的人去死,之后下一个人报1,问当你是第几个的时候可以活下来?思路:每杀一个人就重新整理数组,发现上层数组循环左移k位并删除循环左移后的末位即可得到下一层数组代码如下:public static int lastRemaining(int n,int k){ int win=0; for(int i=2;i<=n;i+...原创 2019-04-06 19:35:41 · 153 阅读 · 0 评论