<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
    <channel>
        <title>Data Structure and Algorithms - 标签 - zwyyy456&#39;s blog</title>
        <link>https://doit.tellm.eu.org/zh/tags/data-structure-and-algorithms/</link>
        <description>Data Structure and Algorithms - 标签 - zwyyy456&#39;s blog</description>
        <generator>Hugo -- gohugo.io</generator><language>zh</language><managingEditor>zwyyy456@hotmail.com (zwyyy456)</managingEditor>
            <webMaster>zwyyy456@hotmail.com (zwyyy456)</webMaster><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Fri, 06 Oct 2023 17:50:12 &#43;0800</lastBuildDate><atom:link href="https://doit.tellm.eu.org/zh/tags/data-structure-and-algorithms/" rel="self" type="application/rss+xml" /><item>
    <title>差分数组</title>
    <link>https://doit.tellm.eu.org/zh/difference_array/</link>
    <pubDate>Fri, 06 Oct 2023 17:50:12 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/difference_array/</guid>
    <description><![CDATA[1 介绍考虑原数组为 $[1, 3, 3, 5, 8]$，我们对相邻元素做差，用 $a_i - a_{i - 1}$，可以得到一个差分数组 $[1, 2, 0, 2, 3]$ $diff$，我们认为 $a_{-1}$ 为 $0$，因此]]></description>
</item><item>
    <title>950. 按递增顺序显示卡牌 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/950.reveal-cards-in-increasing-order/</link>
    <pubDate>Thu, 20 Jul 2023 10:25:36 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/950.reveal-cards-in-increasing-order/</guid>
    <description><![CDATA[1 问题描述950. 按递增顺序显示卡牌 (Medium) 牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。 最初，这些卡牌在牌组里]]></description>
</item><item>
    <title>无向图形式组织的树</title>
    <link>https://doit.tellm.eu.org/zh/undirected-graph-tree/</link>
    <pubDate>Tue, 18 Jul 2023 09:30:57 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/undirected-graph-tree/</guid>
    <description><![CDATA[1 引入如 数组形式组织的树 中所说，树一般以链表结点的形式组织，定义如下： cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(nullptr) {} }; 也可能以数组的形式组织，即使用 $parent$ 数组]]></description>
</item><item>
    <title>红黑树</title>
    <link>https://doit.tellm.eu.org/zh/red-black-tree/</link>
    <pubDate>Mon, 26 Jun 2023 19:44:02 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/red-black-tree/</guid>
    <description><![CDATA[1 自顶向下的 2-3-4 树 1.1 插入结点2-3-4 树的插入算法，简而言之，就是在往下查找应该将待插入的 new_key 插入到何处的时候，一旦碰到 4- 结点，就将 4- 结点中间的]]></description>
</item><item>
    <title>左倾红黑树（LLRB）</title>
    <link>https://doit.tellm.eu.org/zh/left-lean-red-black-tree/</link>
    <pubDate>Sat, 24 Jun 2023 13:36:26 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/left-lean-red-black-tree/</guid>
    <description><![CDATA[1 简介红黑树是平衡二叉查找树的一种，前面我们提到，非平衡的 BST，在只有随机插入和查询的情况下，时间复杂度是 $O(\log n)$ 的，然而，如果同时存在随机插]]></description>
</item><item>
    <title>树状数组</title>
    <link>https://doit.tellm.eu.org/zh/binary_index_tree/</link>
    <pubDate>Fri, 23 Jun 2023 23:55:33 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/binary_index_tree/</guid>
    <description><![CDATA[1 引入数装数组是一种支持单点修改和区间查询的数据结构。 这里的区间查询一般指求和。 普通树状数组维护的信息以及运算要满足结合律并且可以差分。 2 定]]></description>
</item><item>
    <title>二叉搜索树</title>
    <link>https://doit.tellm.eu.org/zh/bst/</link>
    <pubDate>Fri, 23 Jun 2023 15:08:23 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/bst/</guid>
    <description><![CDATA[1 二叉搜索树二叉搜索树（Binary Search Tree，BST）是指一颗空树或者有下列性质的二叉树： 若任意节点的左子树不为空，那么左子树上所有节点的]]></description>
</item><item>
    <title>线段树</title>
    <link>https://doit.tellm.eu.org/zh/seg_tree/</link>
    <pubDate>Tue, 13 Jun 2023 19:44:22 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/seg_tree/</guid>
    <description><![CDATA[1 引入线段树是算法竞赛中常用的用来维护区间信息的数据结构。 树状数组可以在 $O(\log n)$ 的时间内实现单点修改、区间查询（求和、求最值、求异或等）；而线段]]></description>
</item><item>
    <title>数组形式组织的树</title>
    <link>https://doit.tellm.eu.org/zh/tree_in_array/</link>
    <pubDate>Mon, 12 Jun 2023 13:47:07 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/tree_in_array/</guid>
    <description><![CDATA[1 引入在 LeetCode 中，二叉树一般是以链表结点的形式组织的，定义如下： cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(nullptr) {} }; 其实也可以用数组的形式组织，即使用 $parent$ 数组，$y]]></description>
</item><item>
    <title>跳表</title>
    <link>https://doit.tellm.eu.org/zh/skiplist/</link>
    <pubDate>Tue, 06 Jun 2023 18:28:54 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/skiplist/</guid>
    <description><![CDATA[1 跳表介绍跳表是一种数据结构，使得包含 $n$ 个元素的有序序列的查找和插入操作的平均时间复杂度都是 $O(\log n)$，与红黑树、AVL 性能类似。 跳表的快速查]]></description>
</item></channel>
</rss>
