最大高度

回忆是昨天里的海11 天前
数据结构·b树·关键字·最大高度·分叉
7.4.1_1B树二叉排序树在查找时每次都把范围缩小一半吧。。。。。。结构体Node节点中的字段有keys[4]即最多4个关键字,child[5]即最多5个孩子,num记录节点中的关键字个数,节点里的关键字是有序的,要么递增要么递减,紫色节点是失败节点。如果节点中最少有1个关键字,则有2个分叉,有最多4个关键字,则有5个分叉,如下左图2中第2层有36和45这俩关键字,就分成了(22,36),(36,45)(45,+∞)三个区间,即三个分叉。如第3层13、15下的紫色节点,其父节点(5,11)所指向的三个分叉的区间范围分别是
好易学·数据结构2 个月前
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
可视化图解算法:二叉树的最大深度(高度)求给定二叉树的最大深度,深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。
闻缺陷则喜何志丹2 年前
c++·算法·红黑树·数据结果与算法·美丽塔·最大高度·映射
较难算法美丽塔时间复杂度O(n)给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] heights 是一个 山状 数组。 如果存在下标 i 满足以下条件,那么我们称数组 heights 是一个 山状 数组: 对于所有 0 < j <= i ,都有 heights[j - 1] <= heights[j] 对于所有