二叉搜索树简单解析
来源:互联网 发布:铁路货物追踪软件下载 编辑:程序博客网 时间:2024/05/21 04:02
前天的笔试题,遇到了二叉搜索树,当然题很简单,回来后没事做写写吧。
二叉搜索树(又叫二叉排序树)的关键字key,一节点的左子树若存在,所有的key都是小于该节点的,同理右子树是大于该节点的。
插入、查找很简单,递归的在左右子树上找
删除复杂些,首先考虑只有单个子树的情况,比如是左子树,那就把左子树移上来,再将该节点删掉。
如果左右子树都有,从二叉搜索树的性质可知,选左子树中最大的 或 右子树中最小的,移到该节点位置,仍然还是一颗二叉搜索树。
找到了要交换的节点,又有几种情况要考虑(详见代码)
嘛,既然有二叉平衡树这种高级结构了,搜索树也没什么技术含量,我都不好意思要分
ps.封装成类是一个愉快的事
下载
- 二叉搜索树简单解析
- 简单二叉搜索树的JAVA实现。
- 搜索二叉树的简单实现
- 一个简单的二叉搜索树实现
- 二叉搜索树 简单函数归纳
- 二叉搜索树的简单说明
- 二叉搜索树实现简单字典
- Treap--简单的平衡二叉搜索树
- 用二叉搜索树实现简单字典
- 简单二叉搜索树 java实现
- BST(二叉搜索树) Java 实现解析
- 二叉搜索树(BST)的删除算法原理解析
- 二叉搜索树(BST树)的简单实现
- 数据结构之二叉搜索树c++ 简单版
- [HNOI2002]营业额统计 二叉搜索树的简单入门 splay
- 二叉搜索树的简单实现(Binary Search Tree)
- (七)数据结构之搜索二叉树的简单实现
- 【二叉搜索数】HDU3791二叉搜索树
- 隐式类型转换
- IsLeapYear、IsInLeapYear - 是否是闰年
- DB2工具目录数据库
- Qt学习笔记(四)二维图形
- TinyXML(C++ XML解析库)
- 二叉搜索树简单解析
- java中的常用包
- #define的各种用法
- ISO7816记录
- jQuery前端分页显示特效
- 全国省市县三级数据库
- .Net保存页面滚动条状态
- test
- Arcgis for javascript 学习资料