摘要:
堆 堆 概念 堆是一种特殊的完全二叉树。 大根堆(大顶堆) 一棵完全二叉树,满足任一节点都比起孩子节点大。如下图所示: 小根堆(小顶堆) 一棵完全二叉树,满足任一节点都比其孩子节点小。 堆的向下调整性质 当根节点的左右子树都是堆时,可以通过一次向下调整来将其变换成一个堆。 例如下图: 根节点的两个子 阅读全文
摘要:
树 树 概念 树是一种数据结构。比如:目录结构。 树是一种可以递归定义的数据结构。 树是有n个节点组成的集合。 如果n=0,那这是一棵空树; 如果n>0,那存在1个节点作为树的根节点,其他节点可以分为m个集合,每个集合本身又是一棵树。 根节点 如上图所示,A节点为根节点。 叶子节点 所有没有孩子的节 阅读全文
摘要:
自定义递归的最大深度 python默认的最大递归深度为998,在有些情况下是不够用,需要我们自行设置。设置方式如下: 加在递归代码的前边即可。 阅读全文
摘要:
Bool的转录功能 and 当and前边的条件成立时,才执行后边的条件。当前边的条件不成立时,后边的条件一定执行。 特性实用: 不使用if、while写一个具有判断功能的代码。 or 当or前边的条件成立时,一定不执行后边的条件。当or前边的条件不成立时才执行后边的条件。利用这个特性同样也可以是一段 阅读全文