文章

红黑树浅析(—)节点的插入

红黑树性质红黑树是一颗自平衡二叉查找树,相较于普通的二叉查找树,红黑树左右子树更加平衡每个节点是红色的或者黑色的根节点是黑色的如果一个节点是红色的,则它的两个儿子都是黑色的。对每个节点,从该节点到其子孙节点的所有路径上的包含相同数目的黑色节点。对于

Java数据结构之链表--单向链表

链表一般分为单向链表、双向链表、循环链表,单向链表是比较简单的一个。单向链表单向链表,顾名思义就是除了链表的最后一个结点,其他的每一个都保存着下一个结点的地址单向链表节点结构<pre<codeclassSingleNode{

链表

链表简介数组:对于索引有语义的情况,利用索引获取值,快速查询。随机访问的能力链表:不适合用于索引有语义的情况真正的动态,不需要处理固定容量的问题构建构建节点类&lt;?phpdeclare(st

已加载文章中没有匹配内容,试试其他关键词或清空搜索。