Java数据结构和算法——二叉查找树
来源:互联网 发布:淘宝上的跳蛋卫生吗 编辑:程序博客网 时间:2024/05/17 01:23
简介
二叉查找树(Binary Search Tree), 又称为二叉搜索树。
先学习下树的知识吧。
树
树的定义
树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。
树具有以下特点:
- 每个节点都有零个或多个子节点;
- 没有父节点的节点称为根节点;
- 每个非根节点(也就是子节点)有且只有一个父节点;
- 除根节点外,每个子节点可以分为多个不互相交叉的子树;
“节点”和“结点”有什么区别
一个节点是两线相交,中间的点,另一个结点是最后的点。
二叉树好像特别一点,是结点,叶子结点和非叶子节点,专用的
树的相关术语
若一个结点有子树,那么该结点称为子树根的”双亲”,子树的根是该结点的”孩子”。
二叉查找树的Java实现
学习参考:http://www.cnblogs.com/skywang12345/p/3576452.html
http://www.cnblogs.com/skywang12345/p/3576328.html
0 0
- Java数据结构和算法——二叉查找树
- 数据结构(Java)——二叉查找树
- 浅谈算法和数据结构: 二叉查找树
- 算法和数据结构: 二叉查找树
- 数据结构与算法JavaScript - 二叉树和二叉查找树
- Java数据结构与算法解析(五)——二叉查找树
- Java数据结构与算法解析(五)——二叉查找树
- 数据结构和算法——二叉排序(查找)树及实现
- java数据结构二叉树的遍历和二叉查找树
- 数据结构和算法——二叉树
- 数据结构查找算法之二叉查找树
- 数据结构与算法-二叉查找树(java描述)
- Java实现数据结构——二叉查找树
- java数据结构——AvlTree(平衡二叉查找树)
- 浅谈算法和数据结构(7):二叉查找树
- 浅谈算法和数据结构: 七 二叉查找树
- 浅谈算法和数据结构: 七 二叉查找树
- 浅谈算法和数据结构: 七 二叉查找树
- [HihoCoder]#1122 : 二分图二•二分图最大匹配之匈牙利算法
- Poj3984 迷宫问题
- Android使用VideoView播放live555服务端的RTSP视频流demo
- 1.linux kernel 学习
- 前端知识点试题记录
- Java数据结构和算法——二叉查找树
- android-----ArrayAdapter、SimpleAdapter和BaseAdapter
- 联通数据业务
- 网页设计之响应式布局
- Ruby 开发工具
- 网站项目心得
- java程序与java WEB的区别
- Spring定时任务的几种实现 附实例
- Hive-ORC文件存储格式(续)