标签: 数据结构

2 篇文章

Java实现,平衡二叉树的插入删除操作
一:前言 学了半个暑假,平衡二叉树算是最恶心人的一个部分了,他的各种转向的可能性的判断确实让人难受,但是还是挺过来了。。。。一部分吧。。。 二:平衡树概念简述 平衡树是计算机科学中的一类数据结构,为改进的二叉查找树。一般的二叉查找树的查询复杂度取决于目标结点到树根的距离(即深度),因此当结点的深度普遍较大时,查询的均摊复杂度会上升[1]。为了实现更…
Java 树的孩子表示法的Java写法
一:前言 最近学习数据结构了解了树的孩子表示法(C语言)后,网上搜索了一下Java的写法却找不到,于是我打算自己用Java写一遍树的孩子表示法,方法较简单,可以作为参考~~~   二:树的孩子表示法 首先孩子表示法的树是这样的:       于是乎他的Java代码就产生啦~~~~~~~~~~~~:  …