sql - 二叉树的计数级别
问题描述
我有二叉树的 SQL 表。
身份证 | 姓名 | 父ID |
我想为传递给存储过程的参数节点计算 5 级完整二叉树。
解决方案
在常见的情况下,具有 n 个节点的二叉树将至少具有 1 + floor(log_2(n)) 个级别。例如,您可以在三个级别上匹配 7 个节点,但是 8 个节点至少需要 4 度,不记得是什么。有特定种类的二叉树,您可以对更高的限制设置更好的限制
推荐阅读
- c - 为什么我的程序在文本文件中打印出符号?
- opengl - 使用 vsync 的交换缓冲区是否保证同步?
- java - Lombok getter/setter 在我的注释处理器中不可见
- php - 我在functions.php文件中添加了将用户从WP登录页面转移到Woocomerce登录页面的代码,但现在登录后出现空白屏幕
- python - 如何在 python 中对模型进行评分和测量准确性(泰坦尼克号数据集,RandomForestRegressor)
- ssl - 带 TLS 的 Redis 6
- python - Python数据结构(字典)
- python - 如果列值为 1,则熊猫打印一列应用于所有列
- javascript - 我可以设置我创建的频道权限吗,比如只有我的员工角色可以编辑或删除它。到目前为止我的代码:
- sql - ORACLE SQL 查找每个分组的最大日期行