知识卡片

操作参考卡 · 5654.d.1.e.4.h · 生成模型:未记录

空分支与叶子节点要分开

理解等级:中级

bitree_is_eob(node)在node==NULL时为真,表示已到分支尽头;bitree_is_leaf(node)检查一个实际节点左右孩子均NULL,表示没有孩子。空指针本身不是叶子,调用is_leaf前必须先确认节点存在。

bitree_root和bitree_size读取树根与数量;bitree_data、bitree_left、bitree_right读取节点的对应字段。这些宏只做已知对象的固定字段访问,不遍历整树,也不验证指针属于哪棵树。size为0和root=NULL应由变更操作共同维护。

156与02854–02855查询宏均为字段读取/NULL检查;标题漏列bitree_is_leaf并不取消实际头文件中的叶子宏。02856–02859完整bitree.c全部实读,插入/合并和移除的不同分支已分别保留,不将全部源码笼统视为正确。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      bitree_is_eob 返回值 如果node标识的是树的分支结束,则返回1;否则返回0。 描述 这是一个宏,用来判断由参数node所标识的结点是否为二叉树中某个分支的结束。 复杂度 O(1) bitree_is_leaf 返回值 如果node是叶子结点,返回1;否则返回0。 描述 这是一个宏,用

    • · 查看原书依据

      访问和检测数据结构BiTree和BiTreeNode中成员的接口。 这些宏的时间复杂度都为O(1)。因为访问和检测数据结构中的成员是一项简单的操作,能够在恒定的时间内完成。 示例9-2:抽象数据类型二叉树的实现

    参考来源

    - 位置:《算法精解:C语言描述》第9章《二叉树的接口定义》(spine1287;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1254.html;u147-ch09-009)。 - 结论依据:147全部查询说明、02847–02853原型及02854–02855完整实际宏实读,is_leaf没有先判node非空而直接解引用。 - 原始内容:bitree_is_eob 返回值 如果node标识的是树的分支结束,则返回1;否则返回0。 描述 这是一个宏,用来判断由参数node所标识的结点是否为二叉树中某个分支的结束。 复杂度 O(1) bitree_is_leaf 返回值 如果node是叶子结点,返回1;否则返回0。 描述 这是一个宏,用 - 位置:《算法精解:C语言描述》第9章《bitree_size、bitree_root、bitree_is_eob、bitree_data、bitree_left和bitree_right》(spine1295;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1262.html;u156-ch09-009)。 - 结论依据:156与02854–02855查询宏均为字段读取/NULL检查;标题漏列bitree_is_leaf并不取消实际头文件中的叶子宏。02856–02859完整bitree.c全部实读,插入/合并和移除的不同分支已分别保留,不将全部源码笼统视为正确。 - 原始内容:访问和检测数据结构BiTree和BiTreeNode中成员的接口。 这些宏的时间复杂度都为O(1)。因为访问和检测数据结构中的成员是一项简单的操作,能够在恒定的时间内完成。 示例9-2:抽象数据类型二叉树的实现