听说国内要让十几家公司搞无线通信了# PDA - 掌中宝
i*1
1 楼
以前国内学的时候分为:满二叉树,完全二叉树。
但是最近发现还有一种二叉树,所有节点要么度为2, 要么为0,没有度为1的节点,这
种树应该是哈夫曼编码树
面试的时候说英文就不好判断了。
如满二叉树full binary tree
完全二叉树complete binary tree
不过我看到一些试题说full binary tree是哈夫曼树。
概念混淆,是不是我理解错了?
但是最近发现还有一种二叉树,所有节点要么度为2, 要么为0,没有度为1的节点,这
种树应该是哈夫曼编码树
面试的时候说英文就不好判断了。
如满二叉树full binary tree
完全二叉树complete binary tree
不过我看到一些试题说full binary tree是哈夫曼树。
概念混淆,是不是我理解错了?