Qt における QStackedWidget を活用したマルチビュー界面の構築
QStackedWidget の概念と役割
Qt フレームワークにおいて、複数の子ウィジェットを同一の矩形領域に配置し、そのうち一つのみを可視状態にするコンテナクラスが QStackedWidget です。このウィジェットは、wizard（ウィザード）形式の手順画面や、タブ切り替えのような多視点アプリケーションを実装する際に頻繁に利用されます。内部では複数のページが重ねて管理されます ...
6月4日 17:55 投稿
スプレイ木（Splay Tree）の実装詳細と拡張機能解説
スプレイ木の概要
スプレイ木は、動的データ構造の一種であり、二叉探索木のバランスを保つための手法です。Daniel Sleator と Robert Tarjan によって提案されました。その特徴として、明示的なバランス操作を行わずとも、アクセスパターンの履歴に基づいて自動的に調整が行われる点が挙げられます。
この構造では、最近参照された要素を根へと移動させる「スプレイ」操作 ...
5月20日 12:22 投稿