合集-算法
发表于 2022-11-13 16:36阅读:2951评论:7推荐:5
摘要:Lesson 0 - 起因 在很久很久以前,有一个少年,他出了一个题目。 这个题目需要一棵非常非常奇特的树,叫做二维线段树。 但是他翻遍了所有的商场,都没有找到这棵树的种子和育苗手册。 于是他只好自力更生,经过七七四十九天,终于培育出了这棵树。 本着共产主义的原则,他决定将它发扬光大。 好吧其实是我
阅读全文 »
发表于 2024-09-26 18:09阅读:102评论:0推荐:0
摘要:PART 0:引子 二叉树想必大家都很熟悉,它在编程中具有很广泛的应用,而二叉树又分为很多种,这里介绍的了两种二叉树和一种他们的结合体。 PART 1:二叉搜索树 二叉搜索树的定义 二叉搜索树要求任意一个节点的左子节点小于它,右子节点大于它。 如图 在二叉搜索树上查找的时间复杂度相比线性结构一般要快
阅读全文 »