树
养生编程大队长
养生编程,你值得拥有,妈妈再也不用担心我的头发
展开
-
红黑树
红黑树,http://www.cnblogs.com/skywang12345/p/3245399.html java中TreeMap的put方法的原理。一棵含有n个节点的红黑树的高度至多为2log(n+1),所以时间复杂度是红黑树的时间复杂度为: O(lgn) 插入的基本原理: 将一个节点插入到红黑树中,需要执行哪些步骤呢?首先,将红黑树当作一颗二叉查找树,将节点插入;然后,将节点着色...原创 2019-09-22 07:42:05 · 89 阅读 · 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 · 161 阅读 · 0 评论 -
二叉树
二叉树:https://blog.csdn.net/xiaoquantouer/article/details/65631708 一个节点最多有2个分支子节点的树。 满二叉树: 除了叶子节点的,每个节点必须有2个节点。 完全二叉树: 定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下层的叶结点集中在靠左的若干位置上,这样的二叉树称为完全二叉树。 特点:叶子结点只能出现在...原创 2019-09-22 07:44:17 · 71 阅读 · 0 评论