![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构随笔
piaoxue820
这个作者很懒,什么都没留下…
展开
-
单链表的逆置
template void SingleList::reverse() { ListNode *p,*q,*r; p=head; q=p->m_pnext; while(q!=NULL) { r=q->m_pnext;//用来保存q的后继结点 q->m_pnext=p;//实现逆置 p=q; q=r;//p向后移动一个位子,指向q原来指向的结点原创 2010-04-21 18:17:00 · 543 阅读 · 0 评论 -
java编写二叉树以及前序遍历、中序遍历和后序遍历
/** * 实现二叉树的创建、前序遍历、中序遍历和后序遍历 **/ package DataStructure; /** * Copyright 2014 by Ruiqin Sun * All right reserved * created on 2014-9-9 下午2:34:15 **/ public class BinTreeInt { private Node roo原创 2014-09-09 15:27:24 · 7813 阅读 · 0 评论 -
java 实现完全二叉树
/** * 树的节点 **/ package DataStructure; /** * Copyright 2014 by Ruiqin Sun * All right reserved * created on 2014-9-9 下午5:05:13 **/ public class TreeNode{ private int value; private TreeNo原创 2014-09-09 17:36:00 · 3013 阅读 · 1 评论 -
java二叉查找树
/** * 二叉查找树的节点不同: * 含有一个key值,一个左右节点以及父节点。 **/ package DataStructure; /** * Copyright 2014 by Ruiqin Sun * All right reserved * created on 2014-9-9 下午5:05:13 **/ public class SearchTreeNode{原创 2014-09-10 12:21:02 · 853 阅读 · 0 评论