随笔分类 - 数据结构
摘要:所谓普通二叉树,也就是排序二叉树,对于任何一个节点,它的左子树比自己大,右子树比自己小,不保证平衡因子的范围,其实这是最基础的二叉树,你也可以 增加他的搜索方法,就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添
阅读全文
摘要:排序是一个你想的越久,就会越明白的脑洞,快速排序和堆排序是研究最久的,它开始让我觉得程序寥寥数行,却透彻着开发者精妙的思想。 废话不多说,摆代码:
阅读全文
摘要:今天在看算法时,遇见了一些问题,想了很久,现总结如下,关于for循环的时间复杂度。我们知道当一重for循环时 这是最简单的for循环,count执行n次,时间复杂度是N; 如果是for的二重循环呢 可以看见count输出4950;一般刚接触时,就会觉得这事件复杂度是n的平方,当然一般这样说也没错,但
阅读全文

浙公网安备 33010602011771号