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

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

LeetCode

专栏作者

143

文章

98898

阅读量

31

订阅数

红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。

大学里的混子

2019-03-03

7030

求完全二叉树其节点的个数

已知一棵完全二叉树，求其节点的个数要求：时间复杂度低于O(N)， N为这棵树的节点个数 public int countNodes(TreeNode root) { if (root == null) return 0; return bs(root,1,heightOfCompleteTree(root,1)); } public static int heightOfCompleteTree(TreeNode root,int level){

大学里的混子

2019-02-20

9970

判断一个树是否为平衡二叉树&&二分搜索树 && 完全二叉树

只要中序遍历是递增的就是搜索二叉树。这里采用的是前面文章采用的二叉树非递归的方式遍历的方法。

大学里的混子

2019-02-19

1.2K0

在二叉树中找到一个节点的后继节点

二叉树 node.js

该结构比普通二叉树节点结构多了一个指向父节点的parent指针。假设有一棵Node类型的节点组成的二叉树，树中每个节点的parent指针都正确地指向自己的父节点，头节点的parent指向null。只给一个在二叉树中的某个节点 node，请实现返回node的后继节点的函数。在二叉树的中序遍历的序列中， node的下一个节点叫作node的后继节点。

大学里的混子

2019-02-19

1.2K0

二叉树的非递归遍历

采用2个栈，这个与前序遍历类似，只不过是在该打印的时候，用一个栈将其存放起来，最后打印。

大学里的混子

2019-02-19

1.2K0

Trie树的基本原理与实现以及改进

编程算法二叉树 node.js

本文介绍了关于Trie树的基本原理与实现，维基百科中的说明如下：trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。

大学里的混子

2018-11-08

1.3K0

没有更多了

社区活动

腾讯技术创作狂欢月

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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