二叉树
文章平均质量分 52
cjzcjl
吃了一碟炒鱿鱼
展开
-
n叉树算法 完美成功版本
没有任何查书、没有任何上网查,全部纯手打,作为专业科思维训练。感觉非常有成就感!!!主要涉及单链表、双链表、链式队列、递归算法~直接贴代码吧:#include "stdio.h"#include "stdlib.h"struct childlist{ struct node *current_node; struct childlist *next; };struct node...原创 2018-02-27 12:17:23 · 678 阅读 · 0 评论 -
JAVA的链表个人实现(JAVA的引用其实就是隐性的指针)
package com.alist;class alist<K>{ private Object val; private alist<K> head,now,temp,next; private int length = 0; public alist() { head = now = this; } public Object get(...原创 2018-02-27 12:20:36 · 447 阅读 · 0 评论 -
递归和迭代的转化示例——非递归二叉树遍历的写法
一、递归式遍历: 递归十分适合于自相似(分形)类的数据结构。有些线性数据结构的递归可以改为尾递归使得递归栈帧不再累积。但非线性数据结构的递归由于每层的栈帧可能以不同的方式和参数调用自身,例如二叉树遍历的递归,每层函数栈里面有两次自我调用,不能该为尾递归,在极限情况下有爆栈可能。因此需要模仿函数栈的特性写出等效迭代代码。 二叉树后序递归逻辑结构如下: void re...原创 2018-02-27 13:31:54 · 509 阅读 · 0 评论 -
JAVA多叉树森林的构造、内存存储、磁盘存储与层序、先序(深度)遍历
因为项目需要简历一个森林来保存图形之间的父子关系,因此建立一种多叉树作为验证模型。具体原理如下草稿所示:实现代码如下:package com.test.forest;import java.util.ArrayList;import java.util.List;import java.util.Queue;import java.util.concurrent.LinkedBlo...原创 2018-06-20 10:25:08 · 1998 阅读 · 0 评论