2017 年 10月 15 日随笔档案 - 2016java

2017年10月15日

摘要：阅读全文

posted @ 2017-10-15 08:36 2016java 阅读(170) 评论(0) 推荐(0) 编辑

摘要：最优二叉树 1．树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。 2．树的带权路径长度(Weighted Path Length of Tree，简记为WPL) 结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。结点的带阅读全文

posted @ 2017-10-15 08:26 2016java 阅读(934) 评论(0) 推荐(0) 编辑

二叉树2

摘要：线索二叉树 1．定义 n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同阅读全文

posted @ 2017-10-15 08:15 2016java 阅读(336) 评论(0) 推荐(0) 编辑