最新 最热

数据结构与算法-二分搜索树层序遍历

二分搜索树是一种特殊的二叉树,其中每个节点的值都大于其左子树中的所有节点的值,且小于其右子树中的所有节点的值。除了常见的前序、中序和后序遍历外,二分搜索树还支持层序遍历,即按照从上到下、从左到右的顺序访问每个...

2024-08-09
2

数据结构与算法-二分搜索树遍历

二分搜索树是一种特殊的二叉树,其中每个节点的值都大于其左子树中的所有节点的值,且小于其右子树中的所有节点的值。这种特性使得在二分搜索树中查找、插入和删除节点变得非常高效。此外,二分搜索树还支持多种类型的遍历...

2024-08-09
4

数据结构与算法-二分搜索树节点删除

二分搜索树是一种特殊的二叉树,其中每个节点的值都大于其左子树中的所有节点的值,且小于其右子树中的所有节点的值。除了常见的插入和查找操作之外,二分搜索树还支持节点的删除。删除节点需要保持二分搜索树的性质不变。...

2024-08-09
4

数据结构与算法-二分搜索树节点的查找

二分搜索树是一种特殊的二叉树,其中每个节点的值都大于其左子树中的所有节点的值,且小于其右子树中的所有节点的值。这种特性使得在二分搜索树中查找、插入和删除节点变得非常高效。本文将深入探讨二分搜索树节点查找的...

2024-08-09
3

数据结构与算法-关于堆的基本存储介绍

堆是一种特殊的树形数据结构,常用于实现优先队列。堆通常以完全二叉树的形式存储在数组中,这样可以高效地访问父节点、子节点以及兄弟节点。本文将深入探讨堆的基本存储原理,包括最大堆和最小堆的概念,并通过具体的案例代...

2024-08-09
2

【C++】五道经典面试题带你玩转栈与队列

https://leetcode.cn/problems/min-stack/

2024-08-06
2

【C++】————搜索二叉树

建立一颗二叉搜索树一般有下面几个步骤,首先我们要建立一颗空树,然后不断的去插入节点,前面我们说过对于一颗二叉搜索树,小于节点对应的值放在左边,大于节点对应的值放在右边。...

2024-08-06
3

二叉树 初阶 总结

结点的度:一个结点含有的子树的个数称为该结点的度; 如上图:A的为6 叶结点或终端结点:度为0的结点称为叶结点; 如上图:B、C、H、I...等结点为叶结点 非终端结点或分支结点:度不为0的结点; 如上图:D、E、F、G...等结点为分支结...

2024-08-06
2

【数据结构】非线性表----二叉树详解

二叉树一共有五种形态: 1.空二叉树。 2.只有一个根结点。 3.根结点只有左子树。 4.根结点只有右子树。 5.根结点既有左子树又有右子树。

2024-08-05
2

【数据结构】非线性表----树详解

树是一种非线性结构,它是由**n(n>=0)**个有限结点组成一个具有层次关系的集合。具有层次关系则说明它的结构不再是线性表那样一对一,而是一对多的关系;随着层数的增加,每一层的元素个数也在不断变化(由上一层和该层的对应关...

2024-08-05
2