数据结构与算法
文章平均质量分 54
小果一粒沙
To be brave.
展开
-
数据结构--简单理解平衡搜索树的旋转
主要是开始感觉这个旋转太不像我们平时理解的关于一个点的旋转了。第一次看也很模糊,到第二次看,发现其实就是保持大小的一个旋转。 首先讲一点点关于二叉搜索树的定义: 每个节点p存储一个键值对(k, v)的二叉树T,使得: 存储在p的左子树的键都小于k 存储在p的右子树的键都大于k 其实旋转就是在以上基础上形成的。我们知道一个键的左子树一定会小于k,也就是说,键k大于左子树的键。利用这两者的等价性,就可以开始构造我们的旋转。比如说x是y的左子树,即x的键小于y,那么我们就可以进行旋转,保持等价关系,将y作.原创 2021-04-21 16:02:05 · 201 阅读 · 0 评论 -
python数据结构--一个先序遍历缩进输出文档目录表的例子
参考:《数据结构与算法–python语言实现》P221,代码段8-24 看了半天没看懂,最后课本上一个例子还有一个需要用到它,没办法,一步步拆解了。 def preorder_label(self, T, p, d, path): """ 是这样的:假设这棵树只有一个根节点,两个子节点,一个左一个右孩子 初始执行preorder(T, self.root(), 0, []) 我先分析一下path 开始根节点为[] 接着运行一下函数[0] 再开始sel原创 2021-04-08 15:29:57 · 143 阅读 · 0 评论