树

【图解数据结构】树

目录树的定义树的结点树的存储结构开头说点题外话，在帅张星球上看到一个提问（下图），觉得帅张回答的很中肯 […]

平衡二叉树(AVL 树)

看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST […]

二叉树、树、森林

树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Comple […]

你好，我是B树

一、什么是B树？ B树是一棵是具备以下特点的有根树。 1、节点属性 a）x.n：为节点中存储的关键字个数。 b […]

剑指 Offer 07. 重建二叉树

链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-s […]

『数据结构与算法』二叉查找树（BST）

二叉查找树又叫二叉排序树（Binary Sort Tree），或叫二叉搜索树，简称BST。BST是一种节点值之 […]

PAT Advanced 1004 Counting Leaves

题目与翻译 1004 Counting Leaves 数树叶 (30分) A family hierarchy […]

数据结构与算法：哈夫曼树

哈夫曼树给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉 […]

数据结构与算法：AVL树

AVL树在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为 […]

数据结构与算法：二叉排序树

二叉排序树二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tre […]

数据结构与算法：堆排序

堆堆是一个近似完全二叉树完全二叉树)的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它 […]

数据结构与算法：堆排序

堆堆是一个近似完全二叉树完全二叉树)的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它 […]

数据结构和算法：二叉树

二叉树二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形 […]

【BZOJ3456】城市规划

题目有一颗N个节点的树，其中1号节点是整棵树的根节点，而对于第ii个点(2≤i≤N)，其父节点为PiPi 对 […]

数据结构与算法：树

树树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为 […]

【bzoj2402】陶陶的难题II

题目题解分数规划+树链剖分+维护凸壳神题所求答案是分数的形式，一眼分数规划。二分mid后问题转化为判 […]

LeetCode树专题

LeetCode树专题，树的遍历，二叉搜索树，二叉树 LeetCode树专题 98. 验证二叉搜索树二叉搜索 […]

树、森林与二叉树的转换

数转换成二叉树：使用孩子兄弟表示法。二叉树转换成树：将二叉树的右孩子转换成兄弟。森林转换成二叉树:将森林中 […]

基础数据结构例：栈、队列、链表、数据、字典、树、等

目录数据结构：栈队列链表3.1 单向链表3.2 双向链表3.3 单向链表反转数组字典实现原理5.1 哈希表5. […]

牛客训练赛55 E 树

很妙的一个树形DP问题，简单考虑了一下就过了 https://ac.nowcoder.com/acm/cont […]

树

树每个节点有零个或多个子节点没有父节点的节点被称为根节点每个非根节点只能有一个父节点二叉树在树的基础 […]

数据结构-二叉搜索树和二叉树排序算法（python实现）

今天我们要介绍的是一种特殊的二叉树——二叉搜索树，同时我们也会讲到一种排序算法——二叉树排序算法。这两者之间有 […]

实战算法——多叉树全路径遍历

多叉树全路径遍历本文为原创作品，首发于微信公众号：【坂本先生】，如需转载请在文首明显位置标明“转载于微信公众 […]

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛

A-hzy 和zsl 的生存挑战题解：最优策略是A猜B的时候与自己数相同，B猜A的时候与自己数相反。 #in […]

数据结构系列（2）之 AVL 树

本文将主要讲解平衡二叉树中的 AVL 树，其中将重点讲解二叉树的重平衡方法，即左旋和右旋，以及 3+4 重构； […]

树

热门专题