随笔分类 - 数据结构与算法

快速排序和栈溢出

摘要：以前学算法的时候用的《啊哈！算法》，关于算法的各类书籍对于新手都很不友好，这本书绝对是新手第一本书。当然啦，如果你是大佬天才，直接跳过这本书。下面介绍《啊哈！算法》中关于快排的讲解并简单回答作者对读者提出的问题。由于快排用到了递归，这里顺便解释一下栈溢出的问题。快速排序介绍快速排序快阅读全文

posted @ 2022-10-01 02:26 长寿奉孝阅读(255) 评论(1) 推荐(0) 编辑

平衡二叉树（ALV树）旋转问题

摘要：初次学习数据结构和算法是几年前的事情了，当时遇到的困难没有记录下来。回过头来复习，记录下学习时遇到的问题。平衡二叉树（二叉搜索树）（ALV树）可以保证查询效率。在此之前先学习二叉排序树（BST —— Binary Sort Tree）。在高度为h的ALV树中，最小节点数 S(h) = S( h 阅读全文

posted @ 2022-09-14 21:17 长寿奉孝阅读(90) 评论(0) 推荐(0) 编辑