8 posts tagged with "structure"

二叉堆分为最小堆和最大堆，本文介绍实现一个最大堆。

主要总结一下二叉树的遍历方式及其递归和非递归的实现

AVL 树、红黑树和哈希表

线段树、字典树和并查集

二叉堆（binary heap）是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。优先队列是计算机科学中的一类抽象数据类型。

集合是承载元素的容器。映射（map）数据结构就是为此而设计的。映射用来存放键/值对。

二分搜索树（Binary Search Tree）是一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现。

线性结构是一个有序数据元素的集合。线性结构--数组、栈、队列、链表介绍