码迷,mamicode.com
首页 > 编程语言 > 详细

经典算法(五)二叉树 & 平衡二叉树 & 红黑树

时间:2018-01-23 20:20:11      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:相交   一个   blog   com   特定   经典算法   不能   body   nbsp   

定义:

树:

树(Tree)是n(n≥0)个结点的有限集T,并且当n>0时满足下列条件:
     (1)有且仅有一个特定的称为根(Root)的结点;
     (2)当n>1时,其余结点可以划分为m(m>0)个互不相交的有限集T1、T2 、…、Tm,每个集Ti(1≤i≤m)均为树,且称为树T的子树(SubTree)。
    特别地,不含任何结点(即n=0)的树,称为空树。
如下就是一棵树的结构:

技术分享图片

  • 有序树:若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树
  • 无序树:若将树中每个结点的各子树看成是从左到右无次序的(即可以互换),则称该树为无序树

二叉树:

二叉树是每个结点最多有两个孩子,且其子树有左右之分的有序树

 

经典算法(五)二叉树 & 平衡二叉树 & 红黑树

标签:相交   一个   blog   com   特定   经典算法   不能   body   nbsp   

原文地址:https://www.cnblogs.com/amei0/p/8337306.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!