简介
二叉查找树(Binary Search Tree), 又称为二叉搜索树。
先学习下树的知识吧。
树
树的定义
树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。
树具有以下特点:
- 每个节点都有零个或多个子节点;
- 没有父节点的节点称为根节点;
- 每个非根节点(也就是子节点)有且只有一个父节点;
- 除根节点外,每个子节点可以分为多个不互相交叉的子树;
“节点”和“结点”有什么区别
一个节点是两线相交,中间的点,另一个结点是最后的点。
二叉树好像特别一点,是结点,叶子结点和非叶子节点,专用的
树的相关术语
若一个结点有子树,那么该结点称为子树根的”双亲”,子树的根是该结点的”孩子”。