随笔分类 - 数据结构与算法
摘要：链表的新奇写法 我以前写链表的时候总是习惯这样写： 不知道有没有人和我一样。这种方式写链表，我们可以根据链表头很快找到某个 ，但是无法根据一个 找到这个链表。 但是最近发现了另一种方式写链表，可以使得两种被双向找到。 显然，要根据一个 找到整条链表是非常容易的。那要怎么根据一个链表结点找到其所属的
阅读全文
摘要：### **堆排序**#### **堆的概念**堆作为一种数据结构，其特征为：* 堆是一棵完全二叉树。对堆的元素从0开始从上至下，从左往右进行编号可以对应数组中的元素。因此根节点总是对应数组第一个元素，最底层最右边的元素总是对应数组最后一个元素。 根据完全二叉树的结构，对于第i个元素，我们可以写出其父节点和子节点的下标为： * 父节点：(i - 1) / 2 * 左子节点：2 * i + 1...
阅读全文
摘要：---title: 红黑树date: 2020-04-26mathjax: truetags:- DataStructure- BinaryTreecategories:- DataStructure---### **红黑树(R-B Tree)**> 本文属于半转载：是根据多篇介绍文章加上自己的理解写成。文章地址： https://www.cnblogs.com/skywang12345/p/...
阅读全文
