Golang以OO的方式实现二叉查找树

最新推荐文章于 2023-07-11 16:38:34 发布
VIP文章 最新推荐文章于 2023-07-11 16:38:34 发布
阅读量5.6k 收藏 2
点赞数
分类专栏： 数据结构与算法 文章标签： golang go语言 数据结构 算法 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gophers/article/details/23552925
版权

二叉查找树是一种满足如下性质的二叉树：

(1)  某个节点的左子树中的所有节点的值都比这个节点的值小

(2)  某个节点的右子树中的所有节点的值都比这个节点的值大


下面有Go实现的非常详尽的代码，采用了Go风格的OO进行了封装。代码中主函数的例子的参照图如下：



这是我的二叉查找树的使用手册：

type BiSearchTree struct 
	func (bst *BiSearchTree) Add(data float64)                        //插入节点
	func (bst *BiSearchTree) Delete(data float64) 	                  //删除节点
	func (bst BiSearchTree) GetRoot() *TreeNode                       //获取根节点
	func (bst BiSearchTree) IsEmpty() bool                            //检查树是否为空
	func (bst BiSearchTree) InOrderTravel()                           //中序遍历(也就是从小到大输出)
	func (bst BiSearchTree) Search(data float64) *TreeNode            //查找节点
	func (bst BiSearchTree) GetDeepth() int                           //获取树的深度
	func (bst BiSearchTree) GetMin() float64                          //获取值最小的节点
	func (bst BiSearchTree) GetMax() float64                          //获取值最大的节点
	func (bst BiSearchTree) GetPredecessor(data float64) *TreeNode    //获取直接前驱
	func (bst BiSearchTree) GetSuccessor(data float64) *TreeNode      //获取直接后继
	func (bst *BiSearchTree) Clear()                                  //清空树

最低0.47元/天 解锁文章
爱神CODE
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
红黑树详解及实现(golang)
weixin_46041797的博客
09-29 950
参考 插入过程参考《STL源码剖析》 删除过程参考《算法导论》以及博客：红黑树的删除操作 源码实现参考nginx中红黑树的实现和《STL源码剖析》 红黑树的定义 学习、理解红黑树时，必须时紧紧刻围绕着红黑树的定义 以下是《STL源码剖析》中给出的定义： 根节点是黑色 每个节点非红即黑 如果一个节点为红色，它的子节点必为黑色 任何一个节点至NULL（树尾端）的任何路径，所含黑节点数必须相同 红黑树的节点的定义 type RbTreeColor bool type RbTreeKeyType int t
golang红黑树
m0_46210508的博客
07-31 526
golang和go泛型实现的红黑树！
二叉搜索树(golang)
weixin_42815827的博客
12-28 429
二叉搜索树又称为二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：
数据结构与算法 — 树的常见操作（Golang）
Mr_XiMu的博客
03-13 1628
树的常见操作 — 基于Golang语言的实现
【KMP算法】 Golang实现
北方的孤夜
05-12 161
KMP算法 Golang实现
redblacktree:golang中的自平衡二叉搜索树
06-16
红黑树。用法默认树期望键为int类型。 import ( "fmt" rbt "github.com/erriapo/redblacktree")func main () { t := rbt . NewTree () t . Put ( 7 , "payload7" ) t . Put ( 3 , "payload3" ) t . Put ( 1 , ...
二叉搜索树的实现(Go描述)
01-08
二叉搜索树的结构如下: // Binary Search Tree type BST struct { // Data interface{} 替换为interface可以支持多种数据类型 Val int Left *BST Right *BST } 实现如下操作: 查找(递归/非递归) 删除 插入 ...
Golang 使用接口实现泛型的方法示例
09-19
主要介绍了Golang 使用接口实现泛型的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
详解Golang互斥锁内部实现
09-21
本篇文章主要介绍了详解Golang互斥锁内部实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
10Golang方式实现贴吧爬虫demo.rar
08-27
golang爬虫代码，本demo是爬取贴吧的分页，并且可以获取每个URL里面的内容！ 实现了找到DIV和href。通过HTML层级的方式匹配正则。...使用方式，命令行输入：go run 10Golang方式实现贴吧爬虫demo.go
golang数据结构篇之二叉树
清风
11-23 836
二叉树二叉树遍历递归遍历前序非递归中序非递归后续非递归DFS 深搜-从上到下DFS 深搜-从下向上（分治法）BFS 层次遍历 二叉树遍历 前序遍历：先访问根节点，再前序遍历左子树，再前序遍历右子树 中序遍历：先中序遍历左子树，再访问根节点，再中序遍历右子树 后序遍历：先后序遍历左子树，再后序遍历右子树，再访问根节点 以根访问顺序决定是什么遍历 左子树都是优先右子树 递归遍历 前中后序递归遍历换换位置即可 func preorderTraversal(root *TreeNode) { if root
Golang 学习十七（二叉树）
shenyuanhaojie的博客
04-09 3171
文章目录1. 前序遍历2. 中序遍历3. 后序遍历 满足以下两个条件的树就是二叉树： 本身是有序树 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2 1. 前序遍历 前序遍历二叉树（根左右） package main import "fmt" type Student struct { Name string Age int Score float32 // 左子树指针 left *Student // 右子树指针 right
Golang二叉树
Python私教
11-23 307
代码实现 package zgo_algorithm import ( "fmt" "sync" ) // 二叉树 type TreeNode struct { Data interface{} // 节点用来存放数据 Left *TreeNode // 左子树 Right *TreeNode // 右字树 } // 先序遍历：先访问根节点，再访问左子树，最后访问右子树。 func PreOrder(tree *TreeNode) { if tree == nil { ret
Golang 数据结构：二叉搜索树
最新发布
憧憬个人博客
07-11 128
Insert(v) // 向二叉搜索树的合适位置插入节点 Search(k) // 检查序号为 k 的元素在树中是否存在 Remove(v) // 移除树中所有值为 v 的节点 Min() // 获取二叉搜索树中最小的值 Max() // 获取二叉搜索树中最大的值 InOrderTraverse() // 中序遍历树 PreOrderTraverse() // 先序遍历树 PostOrderTraverse() // 后续遍历树 String() // 在命令行格式化打印出二叉树。
go算法入门(二叉树的插入操作)
Toml_的博客
04-13 78
原二叉树[2 3 4 6 7 8]， 使用InsertNode 函数插入新节点 5。输出[2 3 4 5 6 7 8]
go语言(二叉树节点的插入)
Toml_的博客
04-12 89
（2）61 比 59 大，所以需要把 61 移动到 59 右子树相应位置，而此时为空，直接插入作为 59 的右子节点。在 Go 语言中，我们可以通过递归方式向二叉树中插入节点。（1）需要插入的元素 61 比 42 大，比较 42 的右子树根节点。递归结束的条件是遍历到了空节点，此时将新节点插入到该位置。插入操作也是一个递归过程，分三种情况，等于、大于、小于。等于当前节点的值，则在。
图解KMP算法（Golang / Java实现）
AmbitiousJun的博客
05-28 795
KMP 目录 应用场景 前置知识点-最长前后缀匹配的长度 next数组 KMP执行过程 计算next数组 KMP算法时间复杂度 代码实现 Golang Java 应用场景 KMP算法用于加速字符串匹配。 字符串匹配：给定两个字符串，判断长的字符串（下文记为str1）中是否有子串与短的字符串（下文记为str2）匹配，返回匹配子串第一个字符的下标。 加速：对于字符串匹配问题，最简单暴力的做法是遍历str1中的每一个字符c，然后将str2的第一个字符与当前字符进行“对齐”，然后依次判断能不能每个字符都成
Golang实现红黑树
只数月亮不数星星的博客
05-02 4205
红黑树基于golang的实现，主要介绍如何实现红黑树的调整。在此中加入了自己在实现过程中的些许感受和在处理逻辑时需要注意的细节。
Go语言数据结构-二叉树
jeremy_ke的博客
10-27 851
二叉树是一种数据结构，它是由 n(n≥1) 个有限节点组成一个具有层次关系的集合。根节点：最上面的节点；叶子节点：左右子节点都为nil的节点。每一个子树，左节点比根节点小，右节点比根节点大的二叉树，二叉树的节点无重复值。如果二叉树中除了叶子结点，每个结点的度都为2，则此二叉树称为满二叉树。如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。对于任何一个子树来说，左树高度和右树高度差不超过1。
用golang写一个二叉搜索树
06-07
下面是用 Golang 实现的二叉搜索树代码，包括节点结构体和基本的插入和查找操作： ```go package main import ( "fmt" ) // 节点结构体 type Node struct { Key int // 关键字 Left *Node // 左子节点 Right ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值