数据结构
文章平均质量分 76
NPU_Li Meng
博观而约取,厚积而薄发!
展开
-
线索二叉树中查找前驱和后继的问题
线索二叉树结点结构定义如下:若结点有左子树,则LChild域仍指向其左孩子; 否则,LChild域指向其某种遍历序列中的直接前驱结点。若结点有右子树,则RChild域仍指向其右孩子; 否则,RChild域指向其某种遍历序列中的直接后继结点。原创 2017-11-12 23:52:20 · 21859 阅读 · 13 评论 -
图的遍历在入队(栈)前访问元素的原因
一个思考题在利用DFS和BFS遍历图时,有没有考虑过能不能在出队(栈)时访问元素呢?访问在前有什么好处呢?BFS依靠队列来实现,以BFS来简单说一下原创 2017-11-26 23:48:57 · 751 阅读 · 1 评论 -
哈夫曼树的实现及其实例分析
定义给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。原创 2017-11-20 22:56:54 · 24194 阅读 · 4 评论