腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

大前端

专栏作者

56

文章

91015

阅读量

17

订阅数

当Kotlin遇见数据结构丨数据结构之树结构概述（含满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、B-树、B+树、B*树）

二叉树数据结构数据库 sql 编程算法

B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引，综合效率较高。

2019-04-11

9750

当Kotlin遇见数据结构丨实现顺序存储的二叉树并遍历

二叉树 kotlin 编程算法

注意：在 Kotlin 中使用 data class 声明类时，可以直接创建一个包含 getters、 setters、 equals()、 hashCode()、 toString() 以及 copy() 的 POJO，大大减少了样板代码数量，这是 Kotlin 的一大特色！

2019-04-11

7030

当Kotlin遇见数据结构丨哈夫曼树的实现

二叉树 kotlin

给定N个数值作为N个叶子结点的权值，构造一颗二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也叫哈夫曼树。

2019-04-11

4430

当Kotlin遇见数据结构丨实现中序线索化二叉树并遍历

二叉树 kotlin

n个节点的二叉树含有n+1个空指针域。利用这些空指针域，存放指向节点的在某种遍历次序下的前驱节点及后继节点的指针，这种附加的指针称为"线索"，加上了线索的二叉树就是"线索二叉树"。

2019-04-11

4540

当Kotlin遇见数据结构丨实现链式存储的二叉树中查找节点

存储 kotlin 二叉树编码

链式存储的二叉树中查找节点的方法可分为三种：前序查找、中序查找、后序查找，下面使用 Kotlin 语言编码实现查找函数，已创建的树结构、节点权如下图所示：

2019-04-11

4310

当Kotlin遇见数据结构丨实现链式存储的二叉树并遍历

二叉树 kotlin

简单二叉树的创建分为三部分：新建节点、新建树、给节点和树赋值并关联，下面进入编码阶段：

2019-04-11

6780

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态