数据结构与算法之左高树

知识点来源于参考书籍《数据结构、算法与应用》，本人仅做整理与记录，方便往后复习查看。算法 左高树的定义：数组       设x是扩充二叉树的一个结点，并令left_child(x)和right_child(x)分别表示内部结点的左、右儿子。定义shortest(x)为从x到一个外部结点的最短路程长度。数据结构       令s (x)为从节点x到它的子树的外部节点的全部路径中最短的一条，根据s(x

>>阅读原文<<