数据结构
CaoMei_HuaCha
自律,
勤勉
展开
-
(数据结构)数组的物理大小和逻辑大小之间的区别?
物理大小,是它的数组单元的总数。逻辑大小,是它当前可供应用程序使用的项的数目。具有不同逻辑大小的数组图片。原创 2018-10-17 17:05:45 · 2421 阅读 · 0 评论 -
(数据结构)带有哑头节点的循环链表结构给程序员带来了什么优点?
书中的练习题:优点就在于,插入和删除操作只需要考虑一种情况,就是第i个节点位于当前的第i个节点和它的前一个节点之间的这种情况。第i个节点是第一个节点的时候,它之前的节点就是头节点。当i>=n,之前的节点就是最后一个节点,并且头节点是其下一个节点。 ...原创 2018-10-23 14:24:20 · 742 阅读 · 0 评论 -
(数据结构)说明双链表结构和单链表结构相比较的一个优点和一个缺点
书中的练习题:优点:双链表结构比单链表结构更有优越性。从给定的节点,向左移动到前一个节点,直接移动到最后一个节点。缺点:双链表结构中额外的指针,需要一个额外的、线性的内存使用量。 ...原创 2018-10-23 14:31:15 · 4112 阅读 · 0 评论 -
(数据结构)二叉搜索树和二叉树有什么区别?
二叉树每个节点最多有两个节点。二叉搜索树支持对数时间的搜索,支持对数时间级别的插入和删除。补充问题:最小堆的堆属性是什么?每个节点都小于或等于其两个子节点。...原创 2018-10-31 18:11:03 · 4639 阅读 · 2 评论