Lazarus中文社区

 找回密码
 立即注册(注册审核可向QQ群索取)

QQ登录

只需一步,快速开始

版权申明
查看: 6055|回复: 7

提问:FCL中的AVL-Tree使用方法

[复制链接]

该用户从未签到

发表于 2010-4-21 05:51:58 | 显示全部楼层 |阅读模式
各位大神好!作为一个pascal新手,我很羡慕c++的stl,至少,什么平衡树,队列,栈,堆,hash都不用自己写。pascal的库里东西似乎也不少,但是简体中文资料少,引文帮助看不懂,只好来提问。
在AVL-Tree中,有一个
property OnCompare: TListSortCompare; [rw] Compare function used when comparing nodes
不知如何重写,求讲解property类型的重写方法。
回复

使用道具 举报

该用户从未签到

 楼主| 发表于 2010-4-21 22:09:54 | 显示全部楼层
顶起……
求解答……
回复 支持 反对

使用道具 举报

该用户从未签到

 楼主| 发表于 2010-4-24 19:21:45 | 显示全部楼层
再顶起……
求解答……
回复 支持 反对

使用道具 举报

该用户从未签到

 楼主| 发表于 2010-5-2 12:00:12 | 显示全部楼层
再再顶起……
求解答……
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2010-5-4 13:38:41 | 显示全部楼层
再再再顶起……
求解答……
回复 支持 反对

使用道具 举报

该用户从未签到

 楼主| 发表于 2010-5-14 19:26:49 | 显示全部楼层
再再再再顶起……
求解答……
回复 支持 反对

使用道具 举报

该用户从未签到

发表于 2010-8-12 02:05:15 | 显示全部楼层
这是个 TListSortCompare 类型的属性, 你实现一个比较函数, 再赋给这个属性就好了。

可以看一下 demo。在 $(fpcsource)/packages/fcl-base/example/avltreetest.pp。
回复 支持 反对

使用道具 举报

该用户从未签到

 楼主| 发表于 2010-8-21 21:53:57 | 显示全部楼层

回 6楼(zeus-chu) 的帖子

非常感谢……我都快忘了我提过问这回事了……
不过……即使用库……代码量依旧不小……还不如写个treap……数据不刁钻的话……不会出什么大问题……
最后还是……非常感谢……
回复 支持 反对

使用道具 举报

*滑块验证:

本版积分规则

QQ|手机版|小黑屋|Lazarus中国|Lazarus中文社区 ( 鄂ICP备16006501号-1 )

GMT+8, 2025-5-2 21:18 , Processed in 0.030004 second(s), 10 queries , Redis On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表