数据结构
文章平均质量分 77
vjgghkh
这个作者很懒,什么都没留下…
展开
-
排序算法
是的,最近突然发现了一个非常严重的问题,就是道理我都懂但是我的代码写的特别烂,打算拿排序开刀慢慢写1.冒泡排序原理:就是一直做比较,让大的数字向上“冒泡”l = len(s) for i in range(l): while j < l: if s[i] < s[j]: temp = s[i] s[i] = s[j...原创 2018-03-28 17:41:28 · 138 阅读 · 0 评论 -
关于树的一些代码整理
后序非递归:首先要找到的是最左下的节点,然后根据后序遍历 左-右-根的顺序进行遍历,即找到之后判断是否有右子树,该右子树是否被访问过,若没有,可以入栈,访问其右子树,再访问右子树的左子树;若访问过,则可以访问当前的节点,并且记录访问的节点,并将访问过的指针置为零(未免将其重新压入栈中再次访问)def PreOrder(root p): r = p t = NULL stac...原创 2018-03-28 21:52:17 · 570 阅读 · 0 评论