algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-11-02 12:58:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

feat: add dart code for chapter_heap (#454)

Browse Source
This commit is contained in:
liuyuxin
2023-04-10 03:14:11 +08:00
committed by GitHub
parent 9a74d9a9d1
commit e56cf7c65e
2 changed files with 160 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
codes/dart/utils/print_util.dart
View File

@ -3,6 +3,7 @@
* Created Time: 2023-01-23
* Author: Jefferson (JeffersonHuang77@gmail.com)
*/
import 'dart:io';
import 'list_node.dart';
@ -25,12 +26,6 @@ void printLinkedList(ListNode? head) {
print(list.join(' -> '));
}
/*
* Print a binary tree
* @param root
* @param prev
* @param isLeft
*/
void printTree(TreeNode? root, [Trunk? prev = null, bool isLeft = false]) {
if (root == null) {
@ -70,3 +65,10 @@ void showTrunks(Trunk? p) {
showTrunks(p.prev);
stdout.write(p.str);
}
void printHeap(List<int> heap) {
print("堆的数组表示：$heap");
print("堆的树状表示：");
TreeNode? root = listToTree(heap);
printTree(root);
}