树
关注
分享
扫一扫
文章平均质量分 83
数据结构与算法下的树专题
小菜2小白
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组（Binary Index Tree）
树状数组（Binary Index Tree, BIT）是用用数组来模拟树形结构。原创 2023-01-19 13:16:10 · 338 阅读 · 0 评论 -
线段树（Segment Tree）
线段树用于维护区间信息（要求满足结合律）。原创 2023-01-19 11:56:52 · 255 阅读 · 0 评论 -
平衡二叉搜索树（Balanced Binary Tree）
平衡二叉搜索树是一种结构平衡的二叉搜索树，它的每个结点的左右两颗子树的高度差都不超过一的二叉树。原创 2023-02-19 16:39:15 · 811 阅读 · 0 评论 -
二叉搜索树（Binary Search Tree）
二叉搜索树又叫二叉排序树、二叉查找树，支持多种操作，包括Search、Minimum、Maximum、Predecessor、Successor、Insert和Delete等操作，且其基本操作所花费的时间与这棵树的高度成正比。原创 2023-01-18 14:56:35 · 697 阅读 · 0 评论 -
二叉堆（Binary Heap）
堆是完全二叉树，最大堆和最小堆是二叉堆的形式，按照最大元素位于根节点排列的二叉堆被称为最大堆，同理按照最小元素位于根节点排列的二叉堆被称为最小堆。原创 2023-01-18 14:45:06 · 205 阅读 · 0 评论