树，是一些节点的集合，这个集合可以是空集，若非空，则一颗树由称做根r的节点以及0个或多个非空子树T1,T2...组成,这些数的根都被来自r连接的边所连接；
特点:有限个节点，子树无交叉，N个节点，N-1条边；
节点的深度指的是到根节点的路径条数；
树叶是指没有子树的节点；
节点的度是指子树的条数；
树的高度是指树叶最大的深度;
树的实现:
顺序存储
1.数据+双亲指针（父节点的指针）
2.数据+子孩子+左孩子
3.数据+子孩子+左孩子+兄弟
链式存储
1.数据+指向子节点的指针（指针个数为树的节点最大的度）；
2.数据+当前节点的度+指向子节点的指针（个数取决于节点的度）；
3.数据+指向子节点的指针+右兄弟节点指针；
组合存储
数据 （顺序）+ 子节点指针（链式）
节点数据用顺序存储（数组），子节点用链式，不只一个孩子；
------2018.12.19 00:22:00
数据结构之B+树 title: 数据结构之B+树date: 2018-11-04 20:39:00tags: 数据...
数据结构之Trie树Trie树：应用于统计和排序
数据结构算法之美-23讲二叉树基础（上）：树、二叉树 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之...
更多数据结构内容，请参考：数据结构 - 概要 简介 红黑树介绍请参考： 漫画：什么是红黑树？ 面试旧敌之红黑树 红...
树，是一些节点的集合，这个集合可以是空集，若非空，则一颗树由称做根r的节点以及0个或多个非空子树T1,T2...组...
1、树的基本概念 1.1树是什么？ 递归：一棵树是N个节点和N-1条边的集合。 1.2树的基本概念 1.2.1节点...
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https:...
Java数据结构之 树（Tree） 1. 二叉查找树（Binary Search Tree） 性质： 1）若左子树...
数组 链表 堆/栈/队列 树 数据结构 - 二叉树数据结构 - 二叉查找树数据结构 - 平衡二叉树数据结构 - A...
数据结构与算法之美-25讲红黑树（上） 特别备注 本系列非原创，文章原文摘自极客时间-数据结构算法之美[https...
本文标题：数据结构之树（一）
本文链接：https://www.haomeiwen.com/subject/wxtdkqtx.html
网友评论