树
树
一颗小陨石
除非我不想赢,不然没人能让我输
展开
-
哈夫曼树学习------java实现
一、基本介绍给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的**带权路径长度(WPL)**达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)**路径:**在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径路径长度: 通路中分支的数目**权值:**树中结点具有的某种含义的数值**带权路径长度:**从根结点到该结点之间的路径长度与该结点...原创 2019-11-08 21:22:44 · 153 阅读 · 0 评论 -
(复习)二叉树的三种遍历方式、查找和删除----------Java实现
一、概念:二叉树二叉树的每个节点最多只能由两个子节点性质:二叉树的第 i 层最多有 2 ^ (i-1) 个节点深度为 k ( k≥0 )的二叉树最少有 k 个节点(一层一个),最多有 (2^k )-1 个节点 (空树k=0,只有一个根节点k=1)对于任意一个非空二叉树,若其 叶子节点数为 n,度为2的非叶子节点数为 m,则 n=m+1,(度 即节点所拥有的子树的个数)如果节点总...原创 2019-11-05 22:22:13 · 208 阅读 · 0 评论