摘要: 题目描述 解题思路 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底...,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是不撞南墙不回头,先走完一条路,再换一条路继续走 如果我们熟悉深度搜索优先算法的话,很容易 阅读全文
posted @ 2020-07-21 11:02 柠檬橘 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 什么是二叉搜索树 二叉搜索树(binary search tree,BST[1])也叫排序的二叉树,根节点比左边子树的所有节点都大,比右边子树上的所有节点都小,如下图就是一个二叉搜索树: 要实现一个二叉搜索树, 我们需要实现节点的插入和删除,要实现节点的查找(搜索),要实现前序遍历、中序遍历和后序遍 阅读全文
posted @ 2020-07-21 10:58 柠檬橘 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 熟悉Redis的同学应该知道,Redis的每个Key都可以设置一个过期时间,当达到过期时间的时候,这个key就会被自动删除。 在为key设置过期时间需要注意的事项 DEL/SET/GETSET等命令会清除过期时间 在使用DEL、SET、GETSET等会覆盖key对应value的命令操作一个设置了过期 阅读全文
posted @ 2020-07-21 10:46 柠檬橘 阅读(5455) 评论(1) 推荐(0) 编辑