原书出处
算法精解:C语言描述
Node代表树中的结点(见示例9-4)。
AvlNode包含3个成员:data是存储在结点中的数据,hidden用来标识结点是否已经移除的一个成员,factor则代表该结点的平衡因子。本节给出的实现使用标识符来标识平衡因子可能的值。示例9-4将AVL_LEFT_HEAVY定义为1,AVL_BALANCED定义为0,AVL_RGT_HEAVY
定义为-1。 示例9-4:二叉搜索树抽象
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1266.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf