代码编写哲学

1.考虑现在的一步要比考虑接下来的一步更简单
主要体现在涉及递归代码的编写上,举一个例子
在树的前中后序遍历中,假设该树采用用数组按顺序存储的,对于当前结点k,其左结点为k2,右结点为2k+1,
左右子结点编号有2种情况,1是超出了数组范围,2是在范围内但对应一个叶子结点
我们在准备遍历左右子树时,需要判断结点的合法性,1种操作是在当前结点这1层判断下一步操作,另1种是不管下一步是什么直接操作但是在结点这1层中要判断当前结点是否为合法结点

从实际效率来说,前者会少1层调用,但后者会使代码更加精简清晰

posted @ 2022-12-14 17:54  0x7F  阅读(31)  评论(0)    收藏  举报