![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 52
毒者
这个作者很懒,什么都没留下…
展开
-
通过前(后)序遍历和中序遍历构造二叉树
为了提升 k(中序遍历根结点的下标) 的查询效率,我们借助一个哈希表 HashMap 来存储数组 inOrder 中元素到索引的映射。为了提升 k(中序遍历根结点的下标) 的查询效率,我们借助一个哈希表 HashMap 来存储数组 inOrder 中元素到索引的映射。postOrder为后序遍历数组,inOrder为中序遍历数组。preOrder为前序遍历数组,inOrder为中序遍历数组。原创 2023-11-19 20:18:18 · 22 阅读 · 1 评论 -
快速排序算法引入与分析
快速排序 quick sort」是一种基于分治策略的排序算法,运行高效,应用广泛。快速排序的核心操作是“哨兵划分”,其目标是:选择数组中的某个元素作为“基准数”,将所有小于基准数 的元素移到其左侧,而大于基准数的元素移到其右侧。原创 2023-11-12 22:18:43 · 45 阅读 · 0 评论