![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
养生编程大队长
养生编程,你值得拥有,妈妈再也不用担心我的头发
展开
-
红黑树
红黑树,http://www.cnblogs.com/skywang12345/p/3245399.htmljava中TreeMap的put方法的原理。一棵含有n个节点的红黑树的高度至多为2log(n+1),所以时间复杂度是红黑树的时间复杂度为: O(lgn)插入的基本原理:将一个节点插入到红黑树中,需要执行哪些步骤呢?首先,将红黑树当作一颗二叉查找树,将节点插入;然后,将节点着色...原创 2019-09-22 07:42:05 · 115 阅读 · 0 评论 -
B树
树B树,balance树,1. B树的定义 https://blog.csdn.net/guoziqing506/article/details/64122287有关于B树概念的定义,不同的资料在表述上有所差别。我在这里采用《算导》中的定义,用最小度t来定义B树。一棵最小度为t的B树是满足如下四个条件的平衡多叉树:每个节点最多包含2t−1个关键字;除根节点外的每个节点至少有t−1...原创 2019-09-22 07:43:05 · 198 阅读 · 0 评论 -
二叉树
二叉树:https://blog.csdn.net/xiaoquantouer/article/details/65631708一个节点最多有2个分支子节点的树。满二叉树:除了叶子节点的,每个节点必须有2个节点。完全二叉树:定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下层的叶结点集中在靠左的若干位置上,这样的二叉树称为完全二叉树。特点:叶子结点只能出现在...原创 2019-09-22 07:44:17 · 77 阅读 · 0 评论