树&二叉树&二叉搜索树

简介:

树&二叉树

树是由节点和边构成,储存元素的集合。节点分根节点、父节点和子节点的概念。
422101-20160910101641051-178018023.png

二叉树binary tree,则加了“二叉”(binary),意思是在树中作区分。每个节点至多有两个子(child),left child & right child。
422101-20160910101731348-1447963990.png

二叉搜索树 BST

顾名思义,二叉树上又加了个搜索的限制。其要求:每个节点比其左子树元素大,比其右子树元素小。
422101-20160910101908019-1726516275.png

422101-20160910102417051-1923610448.png

422101-20160910102525613-2074162441.png

422101-20160910102622285-1198737213.png

422101-20160910102644332-226382012.png

422101-20160910102652910-1626989292.png


本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/5858936.html,如需转载请自行联系原作者

相关文章
|
8月前
|
存储
树和二叉树(三)
树和二叉树(三)
|
8月前
|
存储 算法 数据库管理
树和二叉树(二)
树和二叉树(二)
|
8月前
|
存储
树和二叉树
树和二叉树
49 0
|
4月前
|
存储 算法 分布式数据库
树与二叉树
树与二叉树
17 0
二叉搜索树之AVL树
二叉搜索树之AVL树
|
8月前
|
存储 人工智能 BI
树和二叉树(一)
树和二叉树(一)
|
11月前
|
存储 机器学习/深度学习
认识一棵二叉树
大家好,我是王有志。今天要学习的是编程中绕不开的结构--树,无论是二分搜索树,红黑树,B+树,还是的决策树和随机森林,都和树息息相关。
49 0
认识一棵二叉树
|
存储 机器学习/深度学习 算法
九、树和二叉树
九、树和二叉树
九、树和二叉树
|
存储 算法