Gambas文档
主题
代码片段
名词解释
如何操作
应用程序仓库
废弃的组件
开发环境文档
开发者文档
教程
文档
最新修改
组件
gb
gb.args
gb.cairo
gb.chart
gb.clipper
gb.complex
gb.compress
gb.crypt
gb.data
AvlTree
Circular
Deque
Heap
List
PrioQueue
Queue
Stack
Trie
TriePrefix
gb.db
gb.db.form
gb.db.mysql
gb.db.odbc
gb.db.postgresql
gb.db.sqlite2
gb.db.sqlite3
gb.dbus
gb.dbus.trayicon
gb.debug
gb.desktop
gb.desktop.x11
gb.eval
gb.eval.highlight
gb.form
gb.form.dialog
gb.form.editor
gb.form.htmlview
gb.form.mdi
gb.form.print
gb.form.terminal
gb.gmp
gb.gsl
gb.gtk
gb.gtk3
gb.gtk3.opengl
gb.gtk3.webview
gb.gui
gb.gui.qt
gb.gui.qt.ext
gb.gui.trayicon
gb.gui.webview
gb.hash
gb.highlight
gb.image
gb.image.effect
gb.image.io
gb.inotify
gb.logging
gb.map
gb.media
gb.media.form
gb.mime
gb.mongodb
gb.mysql
gb.ncurses
gb.net
gb.net.curl
gb.net.pop3
gb.net.smtp
gb.opengl
gb.opengl.glsl
gb.opengl.glu
gb.opengl.sge
gb.openssl
gb.option
gb.pcre
gb.pdf
gb.poppler
gb.qt4
gb.qt4.ext
gb.qt4.opengl
gb.qt4.webkit
gb.qt4.webview
gb.qt5
gb.qt5.ext
gb.qt5.opengl
gb.qt5.webview
gb.qt6
gb.qt6.ext
gb.qt6.opengl
gb.qt6.webview
gb.report
gb.report2
gb.sdl
gb.sdl2
gb.sdl2.audio
gb.settings
gb.signal
gb.term
gb.test
gb.util
gb.util.web
gb.v4l
gb.vb
gb.web
gb.web.feed
gb.web.form
gb.web.gui
gb.xml
gb.xml.html
gb.xml.rpc
gb.xml.xslt
维基手册
维基搜索
维基许可协议
编译和安装
语言概览
语言索引
说明
错误消息

Heap (gb.data)

该类实现动态堆数据结构。它可以是最小堆或最大堆,具体取决于在构造时指定的模式。

“动态”意味着这个类允许更新堆中已经存在的元素的数据或位置。

This class is creatable.

Properties
Count   Return the number of elements in the Heap.
First   Return or set the first element of the Heap.
IsEmpty   Return whether the Heap is empty.

Methods
Insert   Insert an element into the Heap.
Remove   Remove the first element.
Update   Find all occurences of Old' and replace them by New'. This is an O(n) operation. Additionally the heap has to be rebuilt as soon as there is more than one replacement made.

堆中的对象都是变量。堆中的顺序是通过比较这些变量值来隐式定义的。 可以在其中放入基本数据类型值(布尔值、整数、字符串等)和对象。 特殊的 _compare() 方法用于比较对象。

请注意,不能将对象与基本数据类型或Gambas中不同类的对象进行比较(在撰写本文时)。 如果不能在刚刚定义的意义上保持堆的同质性,那么堆将在尝试排序时引发错误。

参见

维基百科上的堆