文章 2024-06-06 来自:开发者社区

数据结构学习记录——堆的小习题(对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的)

习题一 一、下列序列中哪个是最小堆? AA.2,55,52,72,28,98,71 BB.2,28,71,72,55,98,52 CC.2,28,52,72,55,98,71 DD.28,2,71,72,55,98,52 习题二 二、在最大堆 {97,76,65,50,49,13,27}中插入83后,该最大堆为: AA.{97,7...

数据结构学习记录——堆的小习题(对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的)
文章 2024-06-06 来自:开发者社区

数据结构学习记录——判断是否为同一颗二叉搜索树(题意理解、求解思路、程序搭建框架、具体函数的实现)

题意理解 给定一个插入序列就可以唯一确定一颗二叉搜索树。 但是,一颗给定的二叉搜索树却可以由多种不同的插入序列得到。 例如,按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树,都得到一样的结果。 ...

数据结构学习记录——判断是否为同一颗二叉搜索树(题意理解、求解思路、程序搭建框架、具体函数的实现)
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——小习题-二叉树的遍历&二叉搜索树

二叉树的遍历 1-1 假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为ABCD,则下面哪个序列是不可能的中序遍历序列? AA.ABCD BB.ACDB C C .DCBA DD.DABC 1-2 对于二叉树,如果其中序遍历结果与前序遍历结果一样,那么可以断定该二叉树____ AA.是完全二叉树 BB.所有结点...

数据结构和算法学习记录——小习题-二叉树的遍历&二叉搜索树
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——二叉搜索树的插入操作、删除操作

二叉搜索树的插入 要进行二叉搜索树的插入, 关键点在于要找到元素应该插入到哪个位置,可以采用与Find类似的方法, 将要插入的节点与根节点进行比较,如果大于根节点,就往右边走; 若小于根节点,就往左边走; 直到某一个节点的左子树或者右子树为空就停止,进行节点的插入操作。 思路图解 ...

数据结构和算法学习记录——二叉搜索树的插入操作、删除操作
文章 2024-06-06 来自:开发者社区

数据结构和算法学习记录——认识二叉搜索树及二叉搜索树的查找操作(递归以及迭代实现-查找操作、查找最大和最小元素)

二叉搜索树 二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树。 一颗二叉树,可以为空;如果不为空,满足一下性质: 1.非空左子树的所有键值小于其根节点的键值。 2.非空右子树的所有键值大于其根节点的键值。 3.左、右子树都是二叉搜索树。 ...

数据结构和算法学习记录——认识二叉搜索树及二叉搜索树的查找操作(递归以及迭代实现-查找操作、查找最大和最小元素)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注