0001 /****************************************************************************************** 0002 * 将BinNode各方法的实现部分,简洁地引入BinNode.h 0003 * 效果等同于将这些实现直接汇入BinNode.h 0004 * 在export尚未被编译器支持前,如此可将定义与实现分离,以便课程讲解 0005 ******************************************************************************************/ 0006 #include "BinNode_macro.h" 0007 #include "BinNode_size.h" //后代数目 0008 #include "BinNode_insert.h" //插入 0009 #include "BinNode_succ.h" //取节点后继 0010 #include "BinNode_travPreorder.h" //先序遍历 0011 #include "BinNode_travInorder.h" //中序遍历 0012 #include "BinNode_travPostorder.h" //后序遍历 0013 #include "BinNode_travLevel.h" //层次遍历 0014 #include "BinNode_zig.h" //顺时针旋转 0015 #include "BinNode_zag.h" //逆时针旋转 0016 #include "BinNode_stretchByZig.h" 0017 #include "BinNode_stretchByZag.h" 0018 #if defined( DSA_REDBLACK ) //在红黑树中 0019 #include "../redBlack/RedBlack_updateHeight.h" 0020 #else //其余BST中 0021 #include "BinTree_updateHeight.h" 0022 #endif