![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 78
牛仔very的忙
一门高级语言,一门脚本语言,一门数据结构,一门数据库,一个开源框架,一个版本控制。
展开
-
数据结构:树与二叉树_二叉树_定义
二叉树的定义 二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集,或者由一个根节点和两颗互不相交的,分别称为根节点的左子树和右子树的二叉树组成。二叉树的特点1.每个节点最多有两颗子树,所有二叉树中不存在度大二2的结点。2.左子树和右子树是有顺序的,次序不能颠倒3.即使树中只有一颗子树,也要区分它是左子树还是右子树。特殊的二叉原创 2015-06-11 15:57:38 · 796 阅读 · 0 评论 -
数据结构:树与二叉树_二叉树_二叉树的基本操作
二叉树的存储结构1.shu原创 2015-06-11 16:17:43 · 774 阅读 · 0 评论 -
数据结构:线性表的链式存储结构_单链表
1.单链表的存储结构定义 单链表:由n个结点链接成的,结点由数据域和指针域两部分组成,指针指向链表的下一个结点。 头指针:我们把链表中的第一个结点的存储位置,整个链表的存取就必须是从头指针开始进行了。同时,我们规定链表的最后一个结点的指针域为NULL。 头结点:有时为了操作方便,会在单链表的第一个结点前附设一个结点,该节点就是头结点。头结点的数据域可以不存储任原创 2015-06-11 15:08:26 · 1667 阅读 · 0 评论 -
数据结构:二叉树的基本操作(JAVA实现)
直接上代码了package com.datastruct.binarytee;import java.util.ArrayDeque;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class BinaryTree { //根节点 private BinaryT原创 2015-08-14 22:20:26 · 893 阅读 · 0 评论