Posts tagged with "数据结构"

Redis里每个键值对都是由对象组成的。

一棵AVL树或者是空树，或者是具有下列性质的二叉搜索树：它的左子树和右子树都是AVL树，且左子树和右子树的高度之差绝对值不超过1.

直观上，带权路径长度最小的二叉树应是权值大的外节点离根节点最近的扩充二叉树，这就是Huffman树。

在优先级队列的各种实现中，堆是最高效的一种数据结构。

二叉树是非线性结构，但二叉树的遍历为二叉树的节点集导出了一个线性序列。若希望很快找到某一节点的前驱或后继，可以增加一个前驱指针域和一个后继指针域，但这样做显然浪…

在满二叉树中，每一层节点都达到了最大个数。

用链表实现广义表时，每个表节点可由3个域组成：1.标志域utype用来表明该节点的类型。0是广义表专用的头节点；1是原子节点；2是子表节点。2.信息域info存…

字符串的实现可以用数组也可以用链表。这里只讨论数组存储表示。

只存储在矩阵中极少数的非零元素，所以，我们需要保存元素的下标与值。可以使用一个三元组<row, column, value>来唯一表示一个元素。

队列只允许在表的一端插入，在另一端删除。

若一个对象部分地包含自己，或用自己给自己定义，则这个对象是递归的；若一个过程调用自己，则这个过程也是递归的。

只允许在末端进行插入和删除的线性表。栈的实现有顺序栈和链式栈两种。下面只讨论链式栈。

为数组中每一个元素附加一个链接指针就成了静态链表。它允许我们不改变各元素的物理位置，只要重新链接就能改变这些元素的逻辑顺序。静态指的是运算过程中存储空间的大小不…

主要看看双向循环列表。

在循环列表中，只要知道表中任一节点的地址，就能遍历到其它任一节点。

顺序表无需为表示节点间的逻辑关系而增加额外的存储空间，存储利用率高；可以方便地随机存取表中的任一节点，存取速度快。这是顺序表的优点。但顺序表的缺点也很明显，一是…

顺序表是线性表基于数组的存储表示。