
Basic - Algo/DS
文章平均质量分 66
钟超
阿里巴巴集团总监/资深综合运营专家,连续创业者,关于 AI、电商、社交媒体领域,毕业于中国科学技术大学计算机系本科。
展开
-
线索二叉树的线索化算法
在严蔚敏的《数据结构》一书中,所使用的代码存在一些小问题。原版代码就不附上了,主要问题是: 1.InThreading函数的参数,应该携带pre,这应该是比较严重的问题。如果没有携带pre,则对pre的修改只是在调用的函数中的局部变量的值的修改,没有影响到原来的pre的值。 2.在条件语句中,将命中概率高的语句放在前面,会提高代码效率。但严的算法中在InOrderThreading原创 2009-11-14 21:36:00 · 3268 阅读 · 0 评论 -
非递归遍历二叉树的四种策略-先序、中序、后序和层序
遍历二叉树的递归算法,是比较容易理解的,但是非递归的循环算法不是很容易一眼看穿。下面的五个算法是参考严蔚敏的《数据结构》和USTC的张昱老师的讲义后,写下来的,部分有改动。 先序遍历二叉树算法1 // Copyright (c) 2009, ALex ZhonG. All rights reserved. Status PreOrderTraverse(BiTree T, Statu原创 2009-11-14 21:56:00 · 3124 阅读 · 2 评论